DT-OPERATORS AND DECOMPOSABILITY OF VOICULESCU'S 

CIRCULAR OPERATOR 



KEN DYKEMA AND UFFE HAAGERUP 



Abstract. The DT-operators are introduced, one for every pair (/i, c) consisting 
of a compactly supported Borel probability measure fj, on the complex plane and a 
constant c > 0. These are operators on Hilbert space that are defined as limits in *- 
moments of certain upper triangular random matrices. The DT-operators include 
Voiculescu's circular operator and elliptic deformations of it, as well as the circular 
free Poisson operators. We show that every DT~operator is strongly decomposable. 
We also show that a DT-operator generates a Ili-factor, whose isomorphism class 
depends only on the number and sizes of atoms of /i. Those DT-operators that are 
also R-diagonal arc identified. For a quasi-nilpotent DT~operator T, we find the 
distribution of T*T and a recursion formula for general ^-moments of T. 



Contents 



1. Introduction 



1.1. Local spectral theory and decomposability 



1.2. DT-operators 



2. The DT *-moment distributions 



3. Examples of DT-elements 



4. DT-operators in finite von Neumann algebras 



5. Decomposability of DT-operators 



5. Von Neumann algebras generated by DT-operators 



7. DT-operators that are also R-diagonal 



The distribution of T*T 



d. ^-moments of the operator 7 
References 



2 
2 
3 
5 
16 
22 
31 
35 
37 
40 
52 
58 



Date: 8 May, 2002. 

K.D. supported in part by NSF grant DMS-0070558. U.H. affihated with MaPhySto, Centre 
for Mathematical Physics and Stochastics, which is funded by a grant from The Danish National 
Research Foundation. Both authors thank also the Mathematical Sciences Research Institute in 
Berkeley, where part of this work was carried out in the spring of 2001. U.H. was employed by the 
Clay Mathematical Institute as a Clay Research Scholar while he was at MSRI. Research at MSRI 
is supported in part by NSF grant DMS-9701755. 

1 



2 



DT— operators 



1. Introduction 

1.1. Local spectral theory and decomposability. Let us begin by describing 
some ideas and results in local spectral theory related to decomposability of operators. 
Our exposition is drawn from the book by Laursen and Neumann, and depends 
on work of Foia§ [§,0, Apostol 0,0, Albrecht Jafarian and Vasilescu Ijl^ and 
others (see |]TB[ for some history, more detailed citations and proofs). Theorem |1.1| 



below and the considerations surrounding it apply to bounded operators on Banach 
spaces, but in keeping with the subject of this paper we will restrict to discussion of 
a bounded operator T on a Hilbert space !K. 

Such an operator T is said to be decomposable if, for every cover C = f/ U ^ of the 
complex plane by two open subsets U and V, there are T-invariant closed subspaces 
"K' and "K" of IK such that the spectra of the restrictions of T satisfy cr(Tfj^,) C U 
and a{T\r^„) C V, and such that = + K". 

Given a bounded operator T on K, a spectral capacity for T is a mapping E from 
the set of all closed subsets of C into the set of all closed T-invariant subspaces of 
IK, such that 

(i) E(0) = {0} and E(K) = C, 

(ii) K = E(U^) H h E(Un) = K for every open cover {Ui, . . . , f/„} of C, 

(iii) -E(n^i Fn) = 07=1 F{Fn) for any closed subsets Fi, F2, . . . of C, 

(iv) (y{T\^i^p-^) C F for every closed subset F of C, (with the convention that the 
operator on the Hilbert space {0} has empty spectrum). 

If ^ G K, the local resolvent set, PriO^ of ^ ^ is the union of all open subsets 
f/ of C for which there exist holomorphic vector-valued functions /[/ : f/ — K such 
that (T — A)/[/(A) = ^ for all X E U. The local spectrum of T at ^ is then defined to be 
^^(0 = CI\pt(0- subset A of C, the corresponding local spectral subspace 

of T is 

Kt(A) = G K I ariO ^ A}. 

It is clear that !Kt{A) is T-invariant, and even T -hyperinvariant, namely invariant 
under every operator that commutes with T. Hence letting Pt{A) deonte the projec- 
tion of K onto the closure of !Kt{A), it follows that Pt{A) lies in the von Neumann 
algebra vN(T) that is generated by T. In fact, by using standard techniques like 
those in the proofs of Lemmas 2.3 and 2.4 of [^], one can show that the projection 
Pt{A), as an element of the abstract W*-algebra A4 that is isomorphic to vN(T), is 
independent of the particular representation of on a Hilbert space. (Our conven- 
tion is that a von Neumann algebra is the image of a normal representation of an 
abstract W*-algebra on a Hilbert space.) 

Theorem 1.1. (cf. [p!6| , §1-2]). Let T be a bounded operator on a Hilbert space K. 
Then the following are equivalent: 

(i) T is decomposable, 

(ii) T has a spectral capacity, 
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(iii) for every closed subset F of C, "KxiF) is closed and 

aiil-pTiF))T)C^iT)\F , 

where the spectrum is of {1 — prp{F))T considered as an operator on ^t{F)~^. 

Moreover, if T is decomposable then the map F i— > "KxiF) is the unique spectral 
capacity for T. 

An operator T is said to be strongly decomposable if it is decomposable and, mo- 
rover, if the restriction Tfr^^^^^ is decomposible for every closed subset F of C. In 
light of the above comments about Pt{A) in abstract W*-algebras, it is clear that de- 
composability and strong decomposability of operators can be thought of as algebraic 
properties of elements of W*-algebras. 

1.2. DT— operators. In this paper, we introduce the DT-operators. These are op- 
erators on Hilbert space that are defined as limits of certain large random matrices 
and are intimately related to free probability theory, (see the book [^). We will 
introduce them first in the context of *-noncommutative probability spaces. A *- 
noncommutative probability space is a pair (21, r), where 21 is a unital algebra over 
C with an involution usually denoted a i— a*, and where r : A ^ C is a linear 
functional that is unital (t(1) = 1) and positive (r(a*a) > 0). A *-noncommutative 
probability space is said to be tracial if r satisfies the trace property. An important 
example is the tracial *-noncommutative probability space oinxn random matrices, 
(M„, Tn), where M„ is an algebra of nxn matrices whose entries are random variables 
over a classical probability space having moments of all orders and where, viewing 
an element a G M„ as an M„(C)-valued random variable, Tn{a) is the expectation of 
tr„(a), where tr„ is the normalized trace on M„(C). Let T„ G be a strictly upper 
triangular random matrix, the real and imaginary parts of whose entries above the 
diagonal form a family of n{n — l) i.i.d. gaussian random variables, each having mean 
and variance l/2n. Fix a Borel measure /i on C having compact support, and let 
Dn G M„ be a diagonal random matrix having mutually independent //-distributed 
diagonal entries and such that, as matrix- valued random variables, Dn and T„ are 
independent. In §|^, we show that the pair Dn, Tn converges in joint ^-moments as 
n — > oo. This means that r„ of any fixed word in Dn, -D*, r„ and T* converges as 
n — >■ cxd; in fact, we have a combinatorial formula involving non-crossing pairings 
giving the limiting value. In particular, taking Zn = Dn + cT„ for any fixed c > 0, it 
follows that Zn converges in ^-moments as n ^ oo. This means that for every G N 
and all e(l), . . . , e{k) G {*, 1}, the limit 

limr„(Zf)zf)---Zf)) (1) 

n— >oo 

exists. We define a DT(/i, c) -element to be an element Z G 21 of a >K-noncommutative 
probability space (21, r) whose ^-moments t(Z'^^^^ ■ ■ ■ Z^^''^) are given by the limits (p. 
An element is a DT-element if it is a DT(/i, c)-element for some /i and c. 

Drawing on results from ||^, we have (Theorem |2.13| ) that the diagonal part Dn 
of Zn = Dn + cTn cau bc modified quite extensively from the situation described 
above without changing that Zn converges in ^-moments to the DT(/x, c)-element Z. 
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This flexibility in the random matrix model for Z is important in our investigation 
of DT-elements. 

In we will show that the class of DT-elements includes some elements arising 
naturally in free probability theory, namely Voiculsecu's circular element, the circular 
free Poisson elements, and the so called elliptic elements, which are deformations of 
the circular element. 

In we construct DT-elements as operators on Hilbert space; more specifically, 
for every /i and c, we give a canonical construction of a DT(/i, c)-element in the 
*-noncommutative probability space (L(F2),r), where L(F2) C i?(£^(F2)) is the von 
Neumann algebra generated by the left regular representation of the nonabelian free 
group on two generators and r is the canonical tracial state. A W* -noncommutative 
probability space is a *-noncommutative probability space {Ai, r), where is a von 
Neumann algebra and r is a normal state. We say that a DT{n,c) -operator is a 
DT(yU, c)-element in W*-noncommutative probability space (A1,r), where the state 
T is assumed to be faithful. Of course, an element of a von Neumann algebra with a 
specified faithful normal state is called a DT-operator if it is a DT(/i, c)-operator for 
some fi and c. 

Using the flexibility in the random matrix model for a DT-element and our con- 
struction of DT-operators in L(F2), we prove (Theorem [4.12| ) that if 

/ai 612 ■•■ biN \ 

02 '•• : 

: ■• ■• bN-i,N 
\0 ■■■ ajv / 

is an upper triangular N x N matrix of operators, whose entries are mutually *-free, 
where each bij is a circular element and where aj is a DT(/Xj, -^)-operator, then A is 
itself a DT(/i, c)-operator, where fi is the average of /ii, . . . , /xtv- This result appears 
as a basic tool in our proofs of a number of interesting facts about DT-operators. 

In we use the upper triangular picture (H) to investigate the local spectral 
subspaces of DT-operators. We show that if Z is a DT(/i, c)-operator in a W*- 
noncommutative probabihty space {Ai,r), then the spectrum of Z is equal to the 
support of /i. Moreover, if B is any Borel set in C, then the projection pz{B) 
onto the closure of the spectral subspace of B has trace t{pz{B)) = fi{B). Also, if 
< /i(-B) < 1, then Zpz{B) and (1 — pz{B))Z are DT-operators corresponding to 
the restrictions of fi to B and to its complement B'^, respectively. From these facts, 
we show that the Brown measure of Z is fi and Z is strongly decomposable. 

Since the projections Pz{B) belong to the von Neumann algebra generated by Z, 
we have proved, so long as the support of has more than one point, that Z has 
nontrivial invariant subspaces affiliated to the von Neumann algebra it generates. On 
the other hand, let T be a DT(5o, l)-operator. Then T is a natural candidate for 
an operator without any invariant subspaces relative to the von Neumann algebra 
it generates. This issue is related to questions about the von Neumann algebra 
generated by the canonical copy of T that we construct in L(F2). In we investigate 
this von Neumann algebra, and prove it is an irreducible subfactor of L(F2). 
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The circular free Poisson operators were introduced in . In that paper, we showed 
that circular free Poisson operators have nontrivial invariant subspaces relative to the 
von Neumann algebras they generate. As remarked above, every circular free Poisson 
operator is a DT-operator, and it is clear that the invariant subspaces constructed 
in P are the local spectral subspaces for annular subsets of the spectrum. The circular 
free Poisson operators are also examples of R-diagonal operators, in the sense of Nica 
and Speicher Sniady and Speicher have extended the results of in another 



direction, showing that every R-diagonal operator has an increasing, one-parameter 
family of nontrivial invariant subspaces relative to its von Neumann algebra. In §^ we 
show that the only DT-operators that are also R-diagonal operators are the circular 



free Poisson operators. Hence, the overlap between the results of |^ and of this 
paper lies in their common antecedent H. 



In we find the moments of T*T: 

t{{T*TY) 



n" 



[n + iy. 

We show that these are the moments of a probability distribution supported on 
[0, e] which is Lebesgue absolutely continuous, and we explicitly describe its density 
function. As corollaries, we have ||T|| = ■\/e and kerT = {0}. 
In we prove a recursion formula for general ^-moments 

of T. We conclude by conjecturing a pretty formula for the special ^-moments 

r(((T*)'=r^)"), 

which has been proved in some cases and checked by computation in others. 

2. The DT ^-moment distributions 

In this section, we show convergence in *-moments of certain sequences of upper 
triangular random matrices and we use them to define DT-elements. We also prove 
some preliminary results about DT-elements. The random matrix results seem to be 



related to those in [^, but go in a rather different direction. 

As in the introduction, we will let (M„, r„) be the *-noncommutative probability 
space of n X n random matrices, over a (large enough) classical probability space. We 
will use the notations GRM, UTGRM, HURM and SGRM for special sorts of random 
matrices in Mn, as described in Notations 3.1 and 4.1 of p. In particular, we say 
that a random variable a G is complex N{0, a^) if Re a and Im a are independent 
real gaussian random variables each having first moment and second moment cr^/2, 
and for T G M„, we have T G UTGRM(n, o"^) (the acronym is for upper triangular 
gaussian random matrix) if the entries tij of T (1 < i,j < n) satisfy that tij = 
whenever i > j and that {tij)i<i<:j<n is an independent family of random variables, 
each of which is complex A^(0, a 



2-] 



Theorem 2.1. Let ^ he a compactly supported Borel probability measure on C. For 
n G N, let be a diagonal random matrix whose diagonal entries are i.i.d. fi- 
distributed random variables and let T„ G UTGRM(?t,, j^) be such that and T„ are 
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independent (as matrix-valued random variables). Then the pair Dn,Tn converges 
jointly in * -moments as n oo. 

The proof will come later in this section, but we now use the result to define 
DT-elements. 

Definition 2.2. Let yU be a compactly supported Borel probability measure on C 
and let c > 0. Let Dn and T„ be as in Theorem above, for this choice of fi. 
An element z of a *-noncommutative probability space [A, (p) is called a DT(/i, c)- 
element if its *-moment distribution is the limit *-moment distribution of Dn + cT„ 
as n — cxD, i.e. if 



2; 



for every G N and e(l), . . . , e{k) G {1, *}, where Z„ = Dn + cT^. 

An element of a *-noncommutative probability space is called a DT-element if it 
is a DT(/i, c) -element for some /i and c > 0. 

We note that the letters "DT" signify diagonal + (gaussian upper) triangular. 

Remark 2.3. We could use the Gelfand-Naimark-Segal representation to show, at 
the same time we prove Theorem |2.1| , that every DT-element can be realized as a 
bounded operator; more precisely, for every fi and c there is a von Neumann algebra 
Ai equipped with a normal tracial state r such that there is a DT(/i, c)-element in 
the *-noncommutative probability space {A4,t). However, we will postpone a proof 
of this to §§, where we will give a construction of an arbitrary DT-element in the 
free group factor (L(F2),t); see Theorem [4.4| and Remark 



Our proof of Theorem |2.1| begins with a combinatorial analysis of the limiting 
*-moments of T^. 

Recall that a pairing of {1,2,... ,k}, (for k even) is 

0" = {{iiJi}, {«2, j2}, • • • , {«fc/2, jfc/2}} 

where {ii, . . . ,ik/2,ji, ■ ■ ■ , jfc/2} = {!,•••, k}; a pairing a is said to be crossing if 
ii < ^2 < ji < 32 for some {ii, ji} G a and {^2,72} ^ cr and is said to be non-crossing 
otherwise. 

Lemma 2.4. For every n G N /eiT„ G UTGRM(n, 1/n), Letk ande{l),... ,e{k) G 
{*,!}. Then the limit 

limr„(Tf)T^(2)---T^«) (3) 

exists. The value of the limit @ is zero unless there is a non-crossing pairing a of 
{1,2,... , k} such that whenever {i,j} & a we have e(z) 7^ e(j); we will call such a 
non-crossing pairing a compatible with e(l), . . . , e{k). The value of the limit (|) is 



1— Yl NTO(a;e(l),...,e(A;)), (4) 



- + 1, 

'2 ' ^' creNCP(fc) 
compatible 
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where the sum is over all non-crossing pairings a o/{l, 2, . . . , k} that are compatible 
with e(l), . . . , e{k), and where NTO(cr; e(l), . . . , e{k)) is the positive integer obtained 
via the algorithm below. 

Algorithm 2.5. Suppose k E N and a = {{«i, jj}, {^2, J2}, • • • ,{4/2,jfc/2}} is a 
pairing of {1,2,... , k} and let e(l), . . . , e{k) G {*, 1} be such that e{i) 7^ e(j) for 
every {i,j} G a. Then the integer NTO((j; e(l), . . . ,e{k)) is determined by the 
following algorithm. 

(A) . Let G be the fc-gon graph with consecutive vertices fi, . . . ,Vk and consecutive 
edges ei, . . . ,6/., with edge Cj having vertices Vj and fj+i; (here and throughout 
the algorithm we take indices of vertices modulo k). Orient each edge Cj negatively 
(i.e. with arrow pointing from Vj+i to vj) if e(j) = 1 and positively (i.e. with arrow 
pointing from vj to f j+i) if e(j) = *. 

(B) . Let Q = Q{a] e(l), . . . , e{k)) be the quotient graph of G obtained by identifying 
edges Ci and Cj whenever {^, j} G a, in such a way that the orientations given the 
edges in part (A) are matched. Thus vertex Vi is identified with Vj^i and vertex 
fj+i is identified with vj. The edges of Q are given the orientations (i.e. arrows) 
inherited from the edges of G. Note that taken without orientation of its edges, Q is 
the quotient graph considered by Voiculescu in P3| . 

(C) . Set NT0((T; e(l), . . . , €{k)) = if cr is a crossing pairing. If a is a non-crossing 
pairing then by Lemma [2^, Q is a tree and has | + 1 vertices; let wi, W2, ■ ■ ■ , Wk_^_^ be 
the vertices of Q. Consider the relation ^ on {wi, W2, ■ ■ ■ ,Wk_^_^} defined by Wi ^ Wj 
if there is an edge in Q with vertices Wi and wj and whose orientation is an arrow 
pointing to Wi from wj. Let NTO(cr; e(l), . . . , e{k)) be the number of different total 
orderings < of {wi,W2, ■ ■ ■ ,Wk^^} that extend the relation <— . Because Q is a tree 
it is clear that the transitive relation generated by ^ is a partial ordering and hence 



that NTO(a;e(l),... ,e{k)) > 1. 

Example 2.6. We will use Algorithm p3| to find NTO((t; *, 1, *, 1, *, 1, 1, *, 1, *) when 
a = {{1, 6}, {2, 3}, {4, 5}, {7, 10}, {8, 9}}. Performing parts (A) and (B) yields 




and 




for G and Q, respectively. The relation <— can be drawn schematically as 
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The term 2 ■ 4 ■ 5 is for when wi is placed above and 3 ■ 4 is for when wi is placed 
below W4. 

Given a pairing a of {1, . . . , k}, we say that a has paired neighbors if {z, i + 1} G cr 
for some i & {1,2, . . . , k — 1}. In that case, a — {i,i + 1} will denote the pairing of 
{1, ... ,k — 2} obtained from a\{{i, i + 1}} by applying the map 



We say that cr — {i, i + 1} is the pairing obtained by removing paired neighbors {i, i + 1} 



The following lemma is well known; however we include a short proof for conve- 



Lemma 2.7. A pairing a of{l, ... ,k} is non-crossing if and only if it can be reduced 
to the empty set by successively removing paired neighbors. 

Proof. It is easy to see by induction that every non-crossing pairing has paired neigh- 
bors. Indeed, if a is non-crossing and if {i,j} G cr with i < j then the restriction 
of a to {i + l,i + 2, . . . , j — 1} is non-crossing. Moreover, if a pairing a has paired 
neighbors {i, i + then a — {i,i + 1} is crossing if and only if a is crossing. 

Now the statement of the lemma is easily proved by induction on k/2. The case 
k = 2 is trivial. Let k > 4. If a has no paired neighbors then it cannot be reduced 
at all by removing paired neighbors, and a is also crossing. If a has paired neighbors 
{i, i + 1} then a is non-crossing if and only if a — {i,i + 1} is non-crossing, and by 
the induction hypothesis a — {i,i + 1} can be reduced to the empty set by removing 
paired neighbors if and only if it is non-crossing. □ 

Remark 2.8. The above proof actually shows that every non-crossing pairing can 
be reduced to the empty set by removing paired neighbors and at every stage choosing 
arbitrary paired neighbors to be removed. 

The following lemma is also well known. Again, for convenience we include a proof. 

Lemma 2.9. Let a be a pairing of {1, . . . ,k} and let e(l), . . . , e{k) G {*, 1} be such 
that e{i) 7^ e(j) whenver {i,j} G a, and let Q = Q{a; e{l), . . . ,e{k)) be the quotient 




J if J < « 
j - 2 ifj>i + l. 




nience. 



DT— operators 



9 



graph obtained in step (B) of Algorithm \2.3[ . If o is non-crossing then Q is a tree 
having | + 1 vertices, while if a is crossing then Q is not a tree and has < | vertices. 

Proof. If a has no paired neighbors then every edge of the k-gon graph G is identified 
with another edge not its neighbor. Hence every vertex of G gets identified with at 
least one other vertex and thus Q has | edges and < | vertices, and is therefore not 
a tree. If a has paired neighbors {i,i + 1} then identifying edges Ci and Cj+i of G we 
get a (/c — 2)-gon graph with a tail consisting of one edge: 



(where we have omitted to indicate the edges' orientations). Then Q is obtained from 
the above graph by identifying edges of the inner [k — 2)-gon graph according to the 
pairing a — {i,i + 1}. Continuing in this way to identify neighboring edges as many 
times as possible, after p steps, 1 < p < | — 2, we will have an inner (k — 2j9)-gon 
with adjoined tails, each consisting of one or more trees, the tails together having p 



additional vertices. If a is crossing then by Lemma |2.7| for some p the inner {k — 2p)- 
gon will have no neighboring edges identified, and thus each of its k — 2p vertices 
will be paired with at least one other vertex. The graph Q will then have at most | 
vertices, and Q will not be a tree. If a is non-crossing then continuing until p = | — 2 
the graph will be 



Ta—< >— T, 




where each of Ti,T2,T3 and T4 represents one or more trees adjoined for a total of 
I — 2 additional vertices. The pairing of the remaining four edges of the inner 4-gon 
will be non-crossing, i.e. 




giving rise to the trees 
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T4 — • • • — T2 or T4 — 



respectively, each of which has | + 1 vertices. □ 



Proof of Lemma ^.4 - Let j, e; n) denote the ijth entry of T^. Thus 

(^(^'•^■'i;^))i<i<i<n (5) 

is a family of i.i.d. complex A^(0, ;i-)-random variables, while t{i,j, 1; n) = if i > j 
and 



tiij,*;n) = t{j,i, l;n). 

We have 

= n~^ ^ E(t(ii,i2,e(l);n)t(i2,i3,e(2);n) ■ ■ ■)f:(zfc,ifc+i,e(A;);n)), 

il,... ,ifce{l,... ,n} 

where i^+i means ii. For a given choice of ii, . . . ,4 G {1, • . • , t^} the quantity 

E(t(ii,22,e(l);^)t(«2,«3,e(2);?2) ■ • ■t{ik,ik+i,t{k)]n)) 

is zero unless the k random variables t{ij,ij^i,e{j);n), I < j < k, can be paired off 
so that each pair consists of mutually conjugate random variables. This happens if 
and only if there is a pairing a of {1, . . . , k} that is compatible with e(l), . . . , e{k) 
and such that 

ip = iq+i and ip+i = iq whenever {p, q) G a. (6) 

In this case, let Q = Q{a; e(l), . . . , e(A;)) be the quotient graph of the /c-gon graph 
G as described in Algorithm |2.5| . Label the jth vertex vj of G with the value of ij. 
Then condition (^) is equivalent to the condition that vertices of G that are sent by 
the quotient mapping to the same vertex in Q are labeled with the same value. Thus 
choosing ii, . . . , G {1, . . . , so that (||) holds is equivalent to labeling the vertices 
of Q with values from {1, . . . ,n}. 

For a given choice of values of ii, . . . ,ik there may be more than one pairing a of 
{1, . . . ,k} that is compatible with e(l), . . . , e{k) and so that (^) holds. However, if for 
some non-crossing pairing a, the values of zi, . . . , are such that the corresponding 
labeling of the vertices of Q is with distinct values from {1, . . . ,n}, then a is the 
unique pairing of {1, . . . , k} such that (||) holds. Indeed, since Q, being a tree, has at 
most one edge connecting any two vertices, the different edges of Q are distinguished 
by the labels of their vertices; since Q is formed by pairing the edges of G, in the 
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vertex labeling ii, . . . , of G, each edge of G must have exactly one other edge with 
the same set of vertex labels. Thus any choice of zi, . . . , z„ yielding a distinct vertex 
labeling of the tree Q determines a unique pairing a of the edges of G. 
An upper bound for 

rn{T<'V^---Tf^) (7) 



is 



n ^ ^ XI E{t{ii,i2,e{l);n) ■ ■ ■t{ik,ik+i,e{k);n)), (8) 

o'£P(fe) vertex labelings of 
compatible Q((T;e(l),... ,e{k)) 
from {1,... ,n} 

where the first sum is over all pairings a of {1,... ,k} that are compatible with 
e(l), . . . ,e{k) and the second sum is over all vertex labelings of the quotient graph 
Q = Q{cr; e(l), . . . , e{k)) with elements of {1, . . . , n}; then ii, . . . ,ik appearing in (H) 
are assigned values based on the vertex labeling of Q by giving ij the value of the 
label of the vertex of Q to which the vertex vj in G is mapped under the quotient 
mapping. A lower bound for (|^) is 



n 



■1 X J2 E{t{H,i2,e{l);n)---t{ik,ik+i,eik);n)), (9) 



(TeNCP(fc) distinct vertex 
compatible labelings of 

Q(a;eil),... ,e{k)) 
from {1,... ,n} 



where the first sum is over all non-crossing pairings a of {1, . . . ,k} that are compati- 
ble with e(l), . . . , e{k) and the second sum is over all labelings of the | + 1 vertices of 
Q(cr; e(l), . . . , e(fc)) with distinct elements from {1, . . . , n}, the corresponding values 
of ii, . . . ,ik in (|^) being determined as described above. The difference between the 
upper bound (||) and the lower bound is 



n 



X 5^ E{t{ii,i2,e{l);n) ■ ■ ■t{ik,ik+i,e{k);n)) 

(7GNCP(A;) non-distinct 
compatible vertex labelings of 
Q(<7;£(l),...,e{fc)) 

from {1,... ,n} j^20) 

+n~^ 5Z 5Z E(t(zi,Z2,e(l);n) ■ ■ ■t(ifc,Zfc+i,e(/c);n)), 

o-eP(fc)\NCP(fc) vertex labelings of 
compatible Q(ct;€(1),... ,e(fc)) 
from {I,.-- 

where a G P(fc)\NCP(A;) means that a is a crossing pairing of {!,... ,k}. There 
is a constant Ck depending only on k such that for all n G N and all ii, . . . ,ik G 
{1, . . . ,n}, 

< E{t{H,i2, e(l); n) ■ ■ ■ t{ik, ik+i, e{k); n)) < CkU-^'^. 
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For a given a G NCP(/c), the number of different non-distinct vertex labelings of 
Q(cr; e(l), . . . , e{k) is bounded above by (^^^^n'^/^. Hence 



0< ^ 'E[t{ii,i2,e{l)-,n) ■ ■ ■t{ik,ik+i,e{k)]n)) <Ck 



non-distinct 
vertex labelings of 

from {!,... ,n} 



- + 1 

2 



For a given a G P(A:)\ NCP(/c), since by Lemma |]9| Q = Q{(y] e(l), . . . , e(A;)) has < | 
vertices, the number of different vertex labehngs of Q is bounded above by n^^^ and 
therefore 

0< Y^[t{ii,i2,e{l)]n)---t{ik,ik+i,t{k)-,n)) <Ck . 

vertex labelings of 
Q{a;e{l),... ,e{k)) 
from {!,.•• ,™} 

Thus we see that the difference (|TD|) tends to zero as n — ^> oo, and the hmit as n ^ oo 
of (0) will equal the limit as n ^ oo of the lower bound (|), if the latter exists. 

We will now show that the lower bound @) converges as n — > oo to the desired 
value d^). Fix a G NCP(A;) compatible with e(l),... ,e(fc), fix a distinct vertex 
labeling of Q = Q{a] e(l), . . . , e{k)) from {!,... , n} and let ii, . . . ,ik G {!,••• , ^} 
be the values determined by this vertex labeling. Then 

E(t(zi, Z2, e(l); n) ■ ■ ■ t{ik, ik+i, e(/c); n)) (11) 

is equal to n"*^/^ if ij < ij+i whenever e(j) = 1 and ij > ij+i whenever e(j) = *, and 
is equal to zero otherwise. In terms of the orientations of the edges of the graph G 
as determined by e(l), . . . ,e{k) in part (A) of Algorithm ^.5| , the expectation (|TTp 



is n '^/^ if ij < ij^i whenever the arrow points to vertex Vj from vertex vj+i and 



> ij+i whenever the arrow points from Vj to fj+i, and the quantity (|Tl]) is zero 



otherwise. In terms of the orientations of the edges of the graph Q, the quantity ( pJ]) 
is n"*^/^ if the arrows always point from the vertex labeled with the larger value to 
the vertex labeled with the smaller value. Thus for a fixed a, the quantity 



n 



J2 E{t{ti,t2,e{l);n)---t{tk,tk+i,e{k);n)) (12) 

distinct vertex 
labelings of 

Q(<7;£(l),...,£(fc)) 

from {!,... ,n} 

is equal to n^^^^^'> times the number of distinct vertex labelings of Q such that the 
label of vertex Wi of Q is less than the label of vertex wj of Q whenever Wi ^ Wj, where 
^ is the relation defined in part (C) of Algorithm ^.5| . Because Q has | + 1 vertices, as 
n — > cx) the quantity (|T2p converges to the volume with respect to Lebesgue measure 
of the set V of all (| + l)-tuples (ti, . . . , tk_^_^) in the cube [0, 1] 2+^ such that U < tj 

whenever Wi <— wj. Partitioning this cube into (| + 1)! wedges of equal measure 
corresponding to the different total orderings of the | + 1 co-ordinates, we see that 
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V is the union of NTO(cr; e(l), . . . ,e{k)) different wedges; hence ( |T^ ) converges as 
n ^ oo to 

^ NTO(a;e(l),... ,e(A;)). 



Summing over all non-crossing pairings yields the expression (^) for the limit *- 
moment @. □ 

Proof of Theorem ^[J. For any a, 6 G N U {0}, let 

D4a,b) = D':^{D*J. 

Then we must show that the limit 

lim r„(D„(ai, h)T<'^ ■ ■ ■ D^a^, bk)Tf^) (13) 

n— >oo 

exists, for any k G N, ai, . . . , a^, 6i, . . . ,bk G N U {0} and e(l), . . . , e(k) G {*, 1}. 
Writing t{i,j,e;n) for the {i,j)th element of as in the proof of Lemma p.4| and 
letting d{i; a, b, n) denote the ith. diagonal entry of Dn{a, b), using the independence 
of Dn and T„ we have 

r„(Z}„(ai, b,)T<''> ■ ■ ■ D^{ak, bk)Tf^) = 

= n~^ 5Z E((i(zi;ai,&i,ra) ■ ■ ■d(ifc;afe,6fc,?^)) ■ 

h,... ,ifce{l,... ,n} 

• E(t(ii, 12, e(l); n)t(i2, is, e(2); n) ■ ■ ■ t{ik, ik+i, e{k); n)) . 
Since the hypotheses imply that 

sup sup \E{d{ii; ai, bi, n) ■■ ■d{ik;ak,bk,n))\ < oo , 

neN n,... ,ifee{l,... ,n} 



the same arguments as in the proof of Lemma |2.4| imply that the limit ( ]TB| ) is equal 
to the limit as n — > oo of 



n 



5Z 5Z iE[d{ii;ai,bi,n)---d{ik]ak,bk,n))- (14) 

a-eNCP(fc) distinct vertex ^ 
compatible labelings of 

Tom^Vr.:;?)" ■ E(t(^i,^2,e(l);n) ■ ■ ■t(^,,z,+i,6(A;);n)) 



if the latter limit exists, where the first sum in (0) is over all non-crossing pairings 
cr of {1, . . . , fc} that are compatible with e(l), . . . , e{k) and the second sum is over 
all labelings of the | + 1 vertices oi Q = Q{a] e(l), . . . , e(/c)) with distinct elements 
of {1, . . . ,n}, with each ij being assigned the value of the label of the vertex of Q 
to which the vertex Vj of the fc-gon graph G is mapped via the quotient mapping 

For fixed a G NCP(A;) compatible with e(l),... ,e{k), let Wi, . . . ,Wk_^_-^ be the 

vertices of Q = Q{cr; e(l), . . . , e{k)) and for 1 < p < | + 1 let E{p) be the set of all 
j G {1, . . . ,k} such that the vertex Vj of G is mapped to Wp by the quotient map. 
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Fix an arbitrary distinct vertex labeling of Q from {1, . . . , n} and let ip be the label 
of the vertex Wp. Because the entries of Dn are mutually independent, we have 

1+1 

E(c/(2i; oi, 6i, n) ■ ■ ■ d{ik\ ak, bk, n)) = JJ d{tp; aj, bj, n)) 

r: (18) 

— +1 

p=i 

where r(p) = J2jeE{p)^j ^^'^ -^(p) = J2jeE{p)^j- The quantity (|T|) is thus indepen- 
dent of the particular distinct vertex labeling, and we will denote it 

£{a; ai, 6i, . . . , a/,, 6fc; e(z), . . . e{k)). 

Using the same analysis as in the proof of Lemma |2.4| , we see that the quantity (|1^ 
converges as n ^ oo to the complex number 

J2 ^(a;ai,6i,... ,afc,6fc;e(^),...e(A;))NT0(a;e(l),... ,e(fc)) . (16) 
'^a + /• CTeNCP(fc) 

compatible 

In particular, the limit (|T3) exists. □ 

In the case of ^-moments of a DT-element, we easily obtain the following corollary. 

Corollary 2.10. For every £ G N and e(l), . . . , e(-^) G {*, 1} there is a polynomial 
P = P^-e{i),... ,t{£) in l + variables and having nonnegative real coefficients such 

that if z is a DT(/i, c) element in a *-noncommutative probability space (21, r) then 

where M^{r,s) = X'^ dfi{\) . Furthermore, if we assign deg(M^(r, s)) = r + s and 
deg(c) = 1, then P is homogeneous of degree i. 

Corollary 2.11. Let n and fin (n & ^) be compactly supported Borel probability 
measures on C such that fin converges in * -moments as n ^ oo to fi. Let Cn > 
(n E'N) be such that lim„^oo c„ = c G (0, oo). Let be a DT(/i„, c^) element. Then 
Zn converges in *-moments as n ^ oo to a DT(yU, c) element. 

Proposition 2.12. Let z be a DT(yU, c) element. 

(i) If X E C\{0} then Xz is DT{Mxfi, \X\c), where M^/i is the measure Mxfi{B) = 
lx{X-'B)._ 

(ii) z* is DT(yU, c) where fi is the measure fi{B) = fi{B). 

Proof. Let Zn = Dn + cT„ where Dn G M„ is a diagonal random matrix whose n diag- 
onal entries are independent, each having distribution fi, where T„ G UTGRM(?t,, ^) 
and where Z)„ and T„ are independent. Then Zn converges in *-moments to z. 

For (i), XZn converges to Xz in *-moments, as n — oo. But each diagonal entry 
of XDn has distribution Mxfi and j^^n £ UTGRM(n, ^), so XZn converges in *- 
moments to a DT {Mxfi, \ X\c) element. 
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For (ii), Z* converges to z* in >K-moments. Note that if Un is the nxn permutation 
matrix effecting the permutation 

lh-i>n, 2i-^n — 1, n ^ 1 

then UnZ^U* has the same distribution as Dn + cTn, hence Z* converges to a DT(7I, c) 
element as n ^ oo. □ 

Applying Theorem 3.6 of P|, we gain some important flexibility in choosing the 
diagonal part in random matrix approximations of DT-elements. 

Theorem 2.13. Let fi be a compactly supported Borel probability measure on C. For 
every n & N let G M„ be a diagonal random matrix and denote by i>n the joint 
distribution of the n diagonal entries of Dn. Let z>„ be the symmetrixation of Un one? 
for p E {!,... ,n} let be the pth marginal distribution of Un- Suppose for every 

p G N the measure Vn converges in ^-moments to x fi. 

For every n E let E UTGRM(n, ^) be such that Tn and Dn are independent 
matrix-valued random variables. Let c > 0. Then + cT„ converges in ^-moments 
as n ^ oo to a DT(/i, c) -element. 

Corollary 2.14. Let fi be a compactly supported Borel measure on C and let Dn E 
M„(C) be a sequence of non-random diagonal matrices withsupn \\Dn\\ < oo. Assume 
that the * -moments of Dn converge to the the * -moments of fi as n oo. Let 
Tn E UTGRM(n, ^) and let c> 0. Then Dn + cTn converges in ^-moments to a 
DT(/i, c) -element. 

Proof. We have Dn = diag{d^^\ . . . where d^-^^ E C. Let /i^"'' denote the dirac 



measure at d^J^\ Then with the notation of Theorem p.l3 



(n) (n) ~ 1 (n) M 

= /^l X ■ ■ ■ X /^n ^« = 2^ /^l(l) X ■ ■ ■ X /^^(n) • 

Hence the first marginal distribution is 

n 

By the assumptions, Un^ converges in *-moments to /i as n — >• oo. Since supp(z>i^'') C 
K and supp(/i) C K, where K is the closed disk of radius R = sup„ ||-Dn|| centered at 
the origin, by the Stone- Weierstrass theorem, we also have Un^ — >■ /i in w*-topology 
as — > oo. 

We next consider the pth marginal distribution Un^ for p > 2. li p = 2 we get 
1 1 " 

nin — \) ^-^ ■' n(n — 1) ■' n — 1 

Hence Un^ — Un^ x Un^ = A — p, where A and p are the positive measures 

1 /-.N n /IN 



16 DT— operators 

both of which have total mass l/{n—l). Thus the total variation W^n^ — x \ 
of — X j)n^ IS at Hiost 2 / {ii — 1) and 

w*- lim z/^^^ = w*- lim {i>^^ x u^^^) = fi x fi . 



n— »oo n—*oo 



Since all the measures involved have support in x i^", convergence in *-moments 
of i^n to X /i follows immediately. 

The above argument can easily be generalized to p > 2. For n > p we have 

where the sum is over all p-tuples (ii, . . . , ip) of distinct integers in {1, . . . ,n}. Hence 



< i^-py-^' ^ ,(1) 

n\ 1 



Arguing as above, we get 



Wi'n^ - X i'n^W < 1) ^ as n ^ cx), 

from which we obtain convergence of Un to x /i both in w*-topology and in *- 

1 

moments. □ 



3. Examples of DT-elements 

Recall that a circular element, as defined by Voiculescu (cf. is an element of 

a *-noncommutative probability space whose *-moment distribution is the same as 
Xi + ix2, where xi and X2 are free, centered semicircular elements having the same 
second moment. The circular free Poisson elements, one of which is a circular ele- 
ment, were defined in 0. Specifically, the circular free Poisson element of parameter 
c > 1 is an element of a *-noncommutative probability space having the same *- 
moment distribution as uhc where -u is a Haar unitary, hc> 0, has the free Poisson 
distribution of parameter c and the pair u, is *-free. 

There it was shown, using a result of F. Dyson for the uppertriangularization of a 
nonsymmetric gaussian random matrix, that circular free Poisson elements are limits 
in ^-moments of certain upper triangular random matrices, and that these random 
matrices satisfy properties implying the following theorem. 

Theorem 3.1. Circular elements and circular free Poisson elements are DT-ele- 
ments. More specifically, letting r be the functional in the *-noncommutative proba- 
bility space, 

(i) a circular element z satisfying t{z*z) = r^, is DT(pr, r) where pr is uniform 
measure supported on the disk of radius r centered at 0; 

(ii) a circular free Poisson element of parameter c is DT(p^/^^^, 1), where p^/^^^ 
is uniform measure supported on the annulus having radii a/c — 1 and ^Jc. 
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The elliptic elements form another class which includes the circular element. Their 
Brown measures were computed by F. Larsen in |T5[, (see also and |]11|) and their 
matrix models have been considered in We will say that an elliptic element is 



an element of a *-noncommutative probability space whose *-moment distribution is 
the same as axi+ibx2 for some a,b > 0, where xi and X2 are free centered semicircular 
elements having second moment equal to 1. The remainder of this section is dedicated 
to showing that elliptic elements are DT-elements. 

Theorem 3.2. An elliptic element axi + 6x2 as above is a DTlua^bjCa^) ^element, 
where Va,b is uniform measure supported on the solid ellipse 



(Re (Im z)^ 1 



and where 

2ab 



Cnb 



The proof of this theorem will use the following result concerning random matrices, 
which is derived from Dyson's result mentioned above. 

Before stating this result, let us introduce some notation for subsets of M„(C): 

• Mn{C)s.a.i the self-adjoint matrices; 

• W„, the unitary matrices; 

• the diagonal matrices; 

• the strictly upper triangular matrices, {(tij)i<i j<n G Mn{C) \ tij = if i > 
j}- 

By Lebesgue measure on M„(C), Vn and 7^, we will mean the product of Lebesgue 
measure on the real and imaginary parts of all their elements that are not a priori 
zero. By Lebesgue measure on M„(C)s.a,, we will mean of course the product of 
Lebesgue measure on the real diagonal entries and Lebesgue measure of the real and 
imaginary parts of all entries strictly above the diagonal. 

An n X n random matrix H is said to belong to the class SGRM(r;,, cr^) if it is self- 
adjoint, if its "^"""^-^ entries strictly above the diagonal are complex A^(0, cr^) random 
variables, if its n diagonal entries are real iV(0, a^) random variables and if together 
they form a collection of of mutually independent random variables. On the 

other hand, an element of HURM(?t,) is an n x random unitary matrix that is 
distributed according to Haar measure on the group of n x n unitaries. 

Theorem 3.3. LetO <9 let n E N and let 

Ye{n) = {cos 6) Hi{n) +i{sm 6) H2{n), 

where Hi{n) and H2{n) are random matrices in the class SGRM(n, ^) which are 
independent as matrix-valued random variables. Let 

Ze{n) = W{n){De{n) + sin(2^)T(n))f/(n) , 

where U{n) G HURM(n), T{n) G UTGRM(n, and De{n) G M„ is a diagonal 
random matrix whose n diagonal entries have the distribution whose density with 
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respect to Lebesgue measure on Vn is 

'^<i<j<n ' ^ \<i<n 



(17) 



{D = diag(rfi, ... ,dn) eV„ 



for the appropriate constant Kg. Then Yg and Zg have the same Mn{C) -valued 
distribution. 

We would like to point out that the eigenvalue distribution ( ]T7| ) of Yg{n) was 
previously found by Hiai and Petz Lemma 4.1.10] using different techniques. 

Consider the action of Un on M„(C) by conjugation and let Mjj(C)/W„ denote the 
measure space of equivalence classes. Every element of M„(C)/Z^„ has a representa- 
tive belonging to Vn + %i, (and usually several of them). With respect to the quotient 
maps 

M„(C) + % 



M„(C)/W„ 

every measure yU on M„(C) induces a measure on X>„ + 7^ having the same push- 
forward to Mn{C)/Un as does /i. 

Proof of Theorem |J. j| . F. Dyson proved this (see |T^, A. 35]) when 6 = it /A. For 
general 9, the distribution of Yg{n) has density with respect to Lebesgue measure on 

MA + ^B) = K'^exp ( - ^Tr(^ + (A B E M„(C),.,.), 

\ 2 \ cos"^ sm 6/ J 

while the distribution of Dg{n) + sin(26')T(n) has density with respect to Lebesgue 
measure on Vn + Tn 

MD + S) = Kpg{D) exp ( - -4^— Tr(5*S)) {D e V^, S E T„) 

for appropriate constants Kg and Kg. Since ipg is invariant under unitary conjugation, 
as is the distribution of Zg{n), and since (pg agrees on elements of P„ + T„ that have 
the same image in M„(C)/W„, in order to prove the theorem it will suffice to show 

where cg is a constant depending only on 9. Let X = D + S for D E Vn and 5" E 
Then X = A + iB foT A, B E M„(C),.a. given by 

A = Re{D) + liS + S*) 
B = lm (D) + j.{S - S*) . 
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Since Re (D), S and S* are orthogonal in M„(C) with respect to the inner product 
determined by the trace, we have 

Ti{A^) = Tr(Re (D f) + iTr(S*5) 

and similarly 

Tt{B^) = Tr(Im {Df) + ITt{S*S) . 

Hence 



From this one obtains that p'^g') and ^l^^^g^ coincide up to multiplication by a 
constant depending only on 6. □ 

We will need Hadamard's Determinant Theorem: 



Theorem 3.4 ([T^). Let A = (aij)^j=i be a positive, semidefinite nx n matrix, i.e. 
A e MJC)+. Then 



det{A) < Yl 



Lemma 3.5. Let n G N, n > 2. Let dm{z) = d{Iie z)d{lm z) denote the Lehesgue 
measure on C and let g : Q ^ [0, oo) he a Borel function such that 



c 



< / g{z)\z\ dm{z) < oo 

fork = 0,1,2,.... Put 



l<i<j<n j=l 

where the normalization constant c is chosen so that a is a probability density on C", 
i.e. 



a{zi, . . . , Zn)dm{zi) ■ ■ ■ dm{zn) = 1 • 
For p E {1, . . . , n}, let a^^^ be the marginal density of the first p coordinates, i.e. 



for p < n and a^"'^ = a. Then 



for all p E {1, . . . , n} and Ui, ... , Mp G C. 
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Proof. The proof follows standard methods in random matrix theory, see [0, §5.2] for 
the real variable case and [[17| , §15.1] for the complex variable case with g{z) = e~'^' . 
Let {Pj{z))'^Q be the sequence of orthonormal polynomials obtained from the Gram- 
Schmidt orthonomalization process applied to 1, z, z^, . . . in -L^(C, g dm), and put 

<f),{z) = ^/^)P,{z) j=0,l,... . 

Then {4>j{z))'jLQ is an orthonormal sequence in L^(C, dm). Using the Vandermonde 
determinant, one finds 



a{zi, ... ,Zn) 



det 



^i(^.))-,=i) 



I' = - 



sign{7i) Ylcf>^(^jyi{zj] 

nes„ j=l 



where Sn is the permitation group of {1, . . . ,n}. The normalization constant ^ can 
be determined from the fact that a is a probability density. Now put 



n-l 



iIj(u, v) = Y^ (j)j{u)(f)j{v), {u, V eC) . 

j=0 



(18) 



Then as in [|T^ pp. 80, 91-92], one finds 



a^^>{ui, ... ,Up) 



det ((^(Mi,Mi))fj=i) 



In particular. 



(T^^\u) = —1p{u, u) . 



n 



By (|T8D, {■ip{ui,Uj))^j^-^ is a positive semidefinite matrix. Hence by Theorem ^A , 



a'-P\ui,... ,Up) < Y\i/j{ui,Ui) 

1=1 



{n — p)\ 



-n' 



.Ui 



i=l 



□ 



Lemma 3.6. For each n G N, let z/„ denote the probability measure on C" with 
density given by {\i7\ } in Theorem \3. Sj , and for p G {1,... ,n} let Vn^ be the joint 
marginal distribution ofvn on the first p coordinates. Let fi be the uniform distribution 
on the solid ellipse 



zeC 



(Re (Im z)^ 

4 cos^ e ^ 4 sin'^ 9 " 



Then for every p G N, Un"^ converges to x fi as n ^ oo both in * -moments and in 

1 

the w* -topology on Prob(C^). 



Proof. The case p = 1 is proved in [11]. Consider now the case p > 2. By Lemma 3.5 , 



(p) < 



{n — p)\ 



(1) 



{n > p) . 



DT-operators 21 

Hence, as in the proof of Corollary p.l4| , we get 



so in particular 



{u^^ — X II ^ as — > oo 



lim u^P^ = lim x = x jj, 

n~*oo n— >oo 1 1 



in the weak*-topology on Prob(C^). However, is not compactly supported, so we 
must argue further to prove convergence in *-moments. Clearly, it suffices to consider 
convergence on real valued polynomials in 21, . . . ,Zp,Zi,... ,z^. Let /i : — > R be 
such a polynomial. Choose C > and G N such that 

IHzi,... ,Zp)\<Cil + \zi\^ + --- + \zp\y . 

Then 

/ JL \ 

\h{zi,... ,Zp)\ < 



c(j2il + \z.\')) <c/-^5^(i + 

^ 1=1 ^ i=l 

where the last inequality follows from the convexity of x 1—^ x'' on [0, 00). Put 

g{z,,...,Zp)=Cp''-'J2(^ + \z,\Y. 



i=l 

Then g + h and g — h are non-negative, continuous functions of C^. By appoximating 
g ± h from below with functions in Cc(C*')+, it follows from the weak*-convergence 

of Un to X jj,, that 



[ {g±h)d{x fx) <limmi [ {g±h)dv^^K (19) 

Note that g is of the form g{zi, ... , -Zp) = X]r=i /(^i); where / : C — R is a polyno- 
mial in z and 1. Moreover, the one-dimensional marginal distributions of are all 
equal to . Using that Vn'' converges to v in *-moments, we therefore get 

/ gd{xfi)=p [ fdf,= lim (p [ fdu^A = \im( [ gdu^A . 

Hence by (0), we have 

[ h d{x /i) < liminf [ h du^^^ < limsup [ h du^^^ < [ h d{x fi) . 

JcP 1 n^oo Jf-,p n^oo J CP J CP ^ 

This proves the convergence of to x /i in ^-moments. □ 

1 

Proof of Theorem p.^ . In light of Proposition ^.12| (i), we may without loss of general- 
ity assume + 6^ = 1, say a = cos 6 and b = sin6, some < 6 < ^. By foundational 
results of Voiculescu ||2^, Yg{n) from Theorem O converges in *-moments as ri — > 00 
to the elliptic element (cos6')xi+i(sin6')x2. By Theorem R]!, also Dg{n) +sm{29)T{n) 
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converges in >K-moments as n ^ oo to this elliptic element. Let z/„ be the joint distri- 
bution of n complex variables having density (0) with respect to Lebesgue measure. 
In Lemma p.6| , it is shown that for every p e N, the pth marginal distribution Vn"^ of 
Vn converges in ^-moments as n — oo to the p-fold Cartesian product of the uniform 
distribution on the solid ellipse 

(Re^ (hn^^^l 
4cos4^ 4sin^^ - /' 

Consequently, the elliptic element axi + ibx2 is a DT(i/a b, sin(26'))-element. □ 



4. DT-OPERATORS IN FINITE VON NEUMANN ALGEBRAS 

Our first task in this section is to show (Theorem |4.4| ) how every DT-element 
can be constructed in the von Neumann algebra L(F2), (or more precisely, in the *- 
noncommutative probability space (L(F2), r), where r is the tracial state on L(F2)), 
as D + cT where T is "the upper triangular part" of a semicircular element X and 
where D is from a "diagonal" algebra free from X. Then we prove a series of results 
culminating in what may be called our main technical theorem (Theorem [4.1 2| ), which 
shows that every DT-element can be realized as an upper triangular matrix having 
mutually free entries that are themselves circular elements or DT-elements. This 
theorem, as well as being pretty, is the main technical tool for proving decomposability 
of DT-operators in 

Let Aihe a. von Neumann algebra with a normal faithful state r, let A : L°°([0, 1]) — >■ 
Ai he Si normal, unital, injective *-homomorphism and let X G be a centered 
semicircular element with t(X^) = u"^ > and such that X and the image of A are 
free with respect to r. (Thus the subalgebra of Ai generated by X and the image of 
A is isomorphic to L(F2), to which the restriction of r is a trace.) For < a < 6 < 1 
let p[a,b] = X{l[a,b]) e M. 

Lemma 4.1. For i eN let 

Ti=Y.p[^,i]Xp[j„l]. 

Then Ti converges in norm as i oo to an element T E Ai, satisfying T + T* = X . 
Proof. For example, T2 and T3 are represented by the shaded regions below. 
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We have 

2< 



By results of Voiculescu |25 



r2j-l r2i^ 2i-ln^ r2i-l 

is the square of a circular element of norm 2^^~^^^'^h' in ■^iT]-Mp[^F^, -^ir] with 

respect to the renormalization of r. Thus HT^+i — T^H = 2'^-'^"^^/^// and Te converges 
in norm as i ^ oo. 

In a similar manner, since 



andp[^, ^]Xp[^, ^] is a semicircular element of norm 2*^^ ^-"/^z/, we find T + T* = 
X. □ 

Definition 4.2. The element T constructed in Lemma [4.1| from X and A will be 
denoted T = 1XT(X,A). 

Note that for any nonzero real number t, 'U.7{tX, A) = |t|lX'J(X, A). 
For the remainder of this section, we will let X and A be as described above, with 
the added convention that the second moment of X will be z/^ = 1. 
Given n eN and < a < 6 < 1, let 

[nb] 

^ 



Pn[a, b] = diag(0^_^, 1, . . . , 1, 0, . . . , 0) G M„(C) . 

[na] 

Lemma 4.3. Let T = U7{X,\). Let D, e A(L°°[0,1]) for all s in some set I. 
Suppose that Df^ e M2fc(C) is a diagonal matrix (s E I , k E 'N), such that for all 
s e /, ||-Di*'^|| remains bounded as k ^ oo and such that the family 

converges in * -moments as k oo to the family 

i^'')sei ' (^[^' 2?])^eN,ije{o,i,...,2^} ' 
Let T^'^) e UTGRM(2^ 2~''). Then the family 

T^'\ {Di'^),,j (20) 
converges in * -moments as k oo to the family 

(Ds),^,. (21) 
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Proof. We may assume the family {Ds)s<^i contains the identity and is closed under 
taking adjoints and under multiplication. Let X*^^) G SGRM(2'^, 2"'^). By results of 
Voiculescu ||2^, the family 

converges in ^-moments as A; ^ oo to the family 

^> {Ds)^^j, F])£eN,ije{o,i,...,2'^} ■ 

Therefore, letting 



3=1 



the family 



converges in ^-moments as — oo to the family 

Let 6eT^'''> = T^^^ - Tf ^ and for q G {1, 2, 3, 4} let 

ifg 



(22) 
(23) 



1, 
2, 



(t;^0* if 1 

5iT^^^ if g = 3, 
{{5,T^-^)Y ifg = 4. 

We will show that if m G N, if gi, . . . , G {1, 2, 3, 4} with qj G {3, 4} for at least one 
j G {1, . . . , m} and if Si, . . . ,Sm & I, then there is a constant C > 0, independent of 
k and £, such that 

\r,.{Af\q,)Df;^...Af\q^)Dfy)\<C2-' (24) 

for all A; > £ > 1. This estimate will finish the proof, because it will imply that for 
every e(l), . . . , e(m) G {*, 1}, there is a constant C", independent of £, such that 

I lim ((T«)^(i)D« ■ • ■ (tW)^("^)d£ - (Tf ^(1)/}^ ■ ■ ■ {T^^Y'^^D^S) I < • 

Combined with the convergence of (p2D to (|23|) and the norm convergence of Ti to 
T as £ ^ oo, this will imply convergence in *-moments of the family (^) to the 



family (|2T|). 

To prove the upper bound (|2^), we will make an analysis using graphs and pairings 



as did Voiculescu in |2^ and we will use the fact that the proportion of nonzero entries 
in 5ir^^^ is on the order of 2~^. Fixing we have 

rAAf\q.)D^^---Af\q^)Dfy) 

= E(6('=)(gi; zq, iM^\sv. ix)h^''\q2\ t2)d^'\s2; ^2) ■ ■ ■ 

' ' ' ^ ' ' ■ ■ -b^ ^ i^qmi ^m— 1 ; ^m)*^^ (■^mi ^m)) 5 
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where we use the convention zq = ^m? where d^''\s;i) is the ith. diagonal entry of 

I™ 



Di^"* and where b{q; i,j) is the (i, j)th entry of Af^\q). Let K = Y[T=i ^'^Pk>i W^s^^l 



Then 

< ir|E(M^')(gi; zo, ii)b^'\q2; ^i, ^2) ■ ■ ■ &^'Hg„^; Wi, • 

By a generalized Holder inequality, 

|E(6W(gi; Zq, zO&^'^fe; ^1, ^2) ■ ■ ■ ^^'H?™; Wi, ^ J)| < 2-'"^/^ . (25) 

Moreover, the LHS of p5|) is nonzero only if there is a pairing a of {1, 2, . . . , m} such 
that {r, s} G cr implies 

(i) ir-i = is and i,. = z^_i, 

(ii) either {g,-, g^} = {1,2} or {qr,qs} = {3,4}. 
Therefore, an upper bound for the LHS of is 

^2-fc(i+™/2) ^ jY(^) ^ (26) 
fj 

where the sum is over all pairings a satisfying (ii) for every {r, s} G cr and where N{a) 
is the number of choices of ii, ^2, • • • ,im G {1, 2, . . . , 2^} so that (i) holds for every 
{r, s} G cr, (with zq = im) and so that b^'^^qj; 7^ for every j G {1, . . . , m}. 

Choosing ii, . . . ,2^ such that (i) holds is equivalent to taking the quotient graph Q 
of the m-gon graph G according to a as in Algorithm |2.5| part (B), (where of course k 
over there is m here), and assigning values from {1, . . . , 2^^} to the vertices of Q (thus 
assigning values to ii, . . . ,im according to the values assigned the images in Q of the 
corresponding vertices fi, . . . , fm in G). If cr is crossing, then from Lemma |2.9|, Q 



has < m/2 vertices and hence N{a) < 2^™/^. If a is non-crossing, then Q has exactly 
1 + m/2 vertices; however, examining Lemma 12.7] , we find that in this case there is 
j with qj G {3,4} and with and ij mapped to distinct vertices of Q. Since for a 
given value of ij there are at most 2^^^ values of ij-i making b^'^^qj] ij^i,ij) nonzero, 
we find that N{a) < 7^2'^'^^+™'/^^"^. Hence using (^61), when k > £ we get an upper 



bound of the form (E4f). □ 



Theorem 4.4. Let T = 117{X,X), (where X has second moment 1) and let c > 0. 

Take f G L°°[0, 1] and let D = A(/). Then D + cT is a DT [fi, c) -element, where fi 
is the push-forward measure of Lebesgue measure by f. 

Proof. One easily finds diagonal matrices D'^''^ G M2k{C) such that the family 

(P2fe[#' 2f])teN,iJe{0,l,...,2«} 

converges in *-moments as A; ^ 00 to the family 

-D, 2«])<?eN,i,je{o,i,...,2'^} ■ 

Let T('=) G UTGRM(2^2-^). Then by Lemma |;|, D^^^ + cT^'^) converges in *- 
moments to D + cT. On the other hand, by Corollary p^.l4| , D^''^ + cT^'^^ converges 
in *-moments to a DT(/i, c)-element. □ 
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Definition 4.5. A DT(/i, c)-operator is a DT(/i, c)-element in a W*-noncommutative 
probability space {Ai, (p) where is faithful. A DT-operator is an element that is a 
DT(/i, c)-operator for some /i and c. 



Theorem |4.4| shows that for every pair (fi, c) there exist DT(/i, c)-operators. 

Lemma 4.6. // T = l[T(X, A) and < t < 1 then 

Tp[0,t]=p[0,t]Tp[0,t] (27) 
p[0,t]Tp[t,l]=p[0,t]Xp[t,l]. (28) 



Proof. The identity ( pTf ) clearly holds when T is replaced by T^. Taking the limit as 
i^oo proves (P). Then the identity (|2|) follows from (^) and X = T + T* . □ 



Lemma 4.7. Let T = li7{X, A) and let X' = iT* — iT. Then X' is a semicircular 
element of second moment 1, and X' and the image of A form a free pair. Further- 
more, 



-iT = U7{X', A) . 



(29) 



Proof. Using Lemma [4.3| and taking, for example, the family (Di^'')^^/ to be the 
family {P2k[^, fr])teN,ije{o,i,.-,2^} i^^^^^' converging to the family 

{Ds)s£i = {p[^, 2«])^eN,i,je{o,i,...,2^} ) 

we find that the family 

,(TW)*-^T('=), (P24^,^]kN,Me{0,l,...,2^} 

converges in ^-moments to 

where T^'^) e UTGRM(2'=, 2"'=). By Voiculescu's matrix model p5[, it follows that 
X' is a semicircular element of second moment 1 and X' and the image of A are free. 
If < t < 1 , from Lemma ^]6| we get 

p[0,t]X'p[t, 1] = p[0,t]{-zT)p[t, 1] = -tp[0,t]Xp[t, 1] . 

Hence 

2«-l 



J2p['-^,i]X'p[j„l] = -zTe. 



Letting i oo yields 



□ 



Remark 4.8. What we have shown implies that if T = 1XT(X, A) then ||T|| < 2, 
because Re T = X/2 and Im T = X'/2 both have norm 1. In §p, we will show that 
actually ||T|| = y/e. 
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Lemma 4.9. Let m G N, = Sq < Si < ■ • • < = 1 and 

m 

i=i 

Then with T = 1XT(X, A), we have \\T — S\\ < 2 maxi<j<m(sj — Sj^iY^"^ . 
Proof. We have 

m 

2Re {T - S) = X - {S + S*) = Sj]Xp[sj.i, s,] . 

i=i 

By results of Voiculescu = 2{sj — sj^iY^'^. Hence 

II Re (T - 5)11 = max {sj - Sj^iY^'^ . 

l<j<m 

On the other hand, we have 2 Im {T — S) = X' — {iS* — iS), where X' = iT* — iT. 
Appeahng to Lemmas [4.6| and |4.7| , 

m m 

iS = iJ2p[sj-i, Sj]Tp[sj, 1] = 1] 
i=i i=i 

and ||X' - {iS* - ^5)11 = 2maxi<j<„(sj - sj^iY^'^. □ 

Lemma 4.10. Let T = 'UT(X, A). Suppose B C [0,1] zs a Borel set of nonzero 
Lehesgue measure. Let a : [0, 1] — ^ [0, 1] he defined by 

p{[o,t)nB) 

"^'^ = piB) ' 
where p denotes Lehesgue measure on [0, 1]. Let q = X{1b) o,nd let 

A : L°°[0, 1] ^ gA(L°°[0, 1]) ^ 

he 

A(/)=gA(/oa). 
r/ien A zs an injective, normal *-homomorphism and 

qTq = U7{qXq, A) . 

Proof. The map a is monotone and continuous, hence measureable; therefore, A is a 
normal *-homomorphism. For any measureable set A C [0, 1], we have p{a'^{A) fl 
B) = p{A)p{B). Hence if p{A) > 0, then A(1a) = A(lQ,-i(A)nB) 7^ and A is injective. 
If < s < t < 1, then up to measure zero, [s, t]n B = a~^{[a{s), ait)]) fl B, so 

Writing p[s, t] = A(l[s^t]) as usual and letting p[a, b] = A(l[a^fe]), we thus have qp[s, t] = 
p[a{s), a(t)] and 

qTiq= ^qp[^-^,ji]Xp[j^,l]q= ^ (gXg)p[a(^), 1] . 
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By Voiculescu's results we have that, with respect to the trace r(g) ^rl^^ 



9' 



qXq is a semicircular element with second moment r(g) and is free from the image 
of A. Let T = lVJ{qXq, A). Since 

«(t)-a(s)<^, (0<s<t<l), 
P{B) 



Lemma [4.9| gives WqTiq — T\\ < 2^ (^/'^) , Letting £ — > oo yields T = qTq. □ 



We will use the following freeness result concerning R-diagonal elements and Haar 
unitaries. 

Proposition 4.11. Let 0) be a tracial W* -noncommutative probability space and 
let 1 e A C ^ be a unital subalgebra. Let iV e N, let kj (1 < i < j < N) be R- 
diagonal elements and let Ui (I <i < N) be Haar unitaries such that 

A ({&.,}) l<i<j<N , l<i<N 
is a *-free family. Then the family 

{u*AUi)i<i<N , i{u*bijUj})i<i<j<N 

is *-free. 

Proof. We may without loss of generality assume bij = Vij\bij\, where each vij is a 
Haar unitary and the pair Vij, \bij\ is *-free. Then 

u*bijUj = {u*VijUj){u*\bij\uj) . 

Since for a given j, the family 

u*Auj , {{u*\bij\uj})i<i<j 

is *-free, letting 21 = iy*(y4 U | 1 < i < j < N}), it will suffice to show the 

family 

is *-free. We have that the family 

21, {{ui})i<i<N , {{vij)i<i<:j<N 

is *-free. 

We will use the notation for any subalgebra C of ^, 

C° = Cnker0. 

Using freeness, we have 

Given subsets Xi, . . . , X„ of 03, we will use the notation 

A°(Xi,... ,X„) (30) 

for the set of all words XiX2 ■ ■ - Xk with A; > 1, Xj G -^j(j) and i(l) ^ i{2), i{2) ^ 
z(3), . . . — 1) 7^ i{k). When refering to elements of (|30D, we will frequently and 
intentionally shift between formally defined words and the corresponding elements of 
03 obtained by performing the product operation. 
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Consider first 6 = A°((u*2t°Mi)i<i<Ar). Clearly 6 C ^, where ^ is the set of all 
words belonging to A°(2t°, ({wj, tt*})i<j<Ar) of length three or greater 

• whose first letter is u*, some 1 < i < N, 

• whose second letter is from 21°, 

• whose penultimate letter is from 2t°, 

• whose last letter is Uj, some 1 < j < N . 

Thus it will suffice to show 



n 



e Z\ W}) J ^ker0. (31) 

However, taking a word x belonging to the LHS of (pT]), we see that some cancellation 
of neighboring letters of the form UjU* may possibly be performed, however only in 
the following situations: 





{u*Vjk ■ ■ ■ 


(j < k) 




("i^ii ■ ■ ■ 


< j) 




(M*2t° ■ ■ ■ 


< j) 




■ ■ ■ 


(j < k) 


VijUj) 


{u*Vjk ■ ■ ■ 


[i < i < k) 


VijUj) 


("i^pi • ■ ■ 


ihP <j,i¥' P) 




{u*Vjq ■ ■ ■ 


(j <k,q,k^q) 


V*jkUj) 


/ * * 

("i^pi ■ ■ ■ 


ip<j< k). 



Clearly, after making all such possible cancellations of u*Uj for all j, no further 
cancellations are possible, and we are left with an element of 

A°(2l°, i{Ui,U*})i<i<N , i{v^j,V*J})l<^<j<N) ■ 

By freeness, this implies (pix) = 0. □ 



Theorem 4.12. Let G N and let /ii, . . . , fij\f be compactly supported Borel proba- 
bility measures on C. Let c > and suppose that in a W -noncommutative probability 
space {Ai, r), 

(«fc)f=i, ibij)i<i<j<N 

is a * -free family, where ak is DT(/ifc, and each bij is circular with T{\bij\'^) = ^. 
Let 



fai bi2 

02 



\0 ■■■ aN / 

Then with respect to the state r o trAr on Mn{A4), Z is a DT{fj,, c) -element, where 
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Proof. In light of Proposition |2.12| , we may without loss of generality fix c = 1. 
Let (21, r) be a tracial W*-noncommutative probability space having semicircular 
elements Xi with t(x^) = 1, (1 < i < A^), circular elements i/ij with T(|?/jjp) = 1, 
(1 < i < j < N), and with a normal, injective *-homomorphism A : L°°[0, 1] — >■ 21 
such that the family 

i{xi})i<i<N , {{yij,yIj})i<i<j<N , A(L°^[o, 1]) 



is free. By random matrix results of Voiculescu p5[, it follows that, with respect to 
the obvious tracial state on Mat (21), the element 



X 



( xi yi2 

y*i2 ^2 



IN 



yiN \ 



yN-i,N 

y*N~l,N 0,N J 



e M^(2l) 



is semicircular with second moment 1 and is free from the image of n, where k : 
L°°[0, 1] ^ Mjv(2l) is given by 



K{f) = diag(A(/ ■ l[0,l/N]), A(/ ■ l[i/Ar,2/7V]' 



A(/-l 



[{N-1)/N,l] 



))• 



Let fi G L°°[0,1] be such that the push-forward of Lebesgue measure under is 
fii, Let di = A(/i) and let D = diag((ii,... ,(1^) G Mm{^). Then D = K,{f) for 
some / G L°°[0, 1] where the push forward of Lebesgue measure under / is fi. Let 



T = U7{X, k). By Theorem [4.4| , D + T is a DT(/i, l)-element. From Lemma 

biN \ 



D + T= eu{D + T)e, 

l<i<j<N 



n 



02 

Vo ••• 



bN~l,N 



where 6jj = -j^yij and = rfj + enTea. By Lemma [4.10 



euTea = U7{euXeiu A) = UT(^Xi, A) = ^lXT(a;i, A) , 

so by Theorem again, Oj is a DT(/ij, ^)-element. 
Clearly, the family 

{ai I 1 < ^ < iV}, ({&.i}) 

is *-free, however the various are not free among themselves. We may without 
loss of generality assume there are Haar unitaries Mi, . . . , Un € 21 so that 



{{ui])i<i<N {cii\l<i< N}, ({%})i<i<j< 



N 



(32) 
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is a *-free family. Let U 
DT(/i, l)-element and 



diag(ui, ... ,un) e M^(2l). Then U*{D + T)U is a 

biN \ 



U*{D + T)U 



( Ol &12 
0.2 

Vo ■■• 







bN-l,N 



where = u*aiUi and bij = u*bijU*. By Proposition [4.11| , the family 

{a,\l<t< N}, {{kj}) l<i<j<N 

is *-free. We have therefore realized a DT(/i, l)-element as a matrix having *-free 
entries of the desired form. □ 

5. Decomposability of DT-operators 

In this section, we apply the results of §^ to show that every DT-operator is 
strongly decomposable. 

Lemma 5.1. If A and B are hounded operators on a Hilbert space and if A is normal 
then 

a{A + B)C{zeC\ d{z, a{A)) < \\B\\} . 

Proof If A G C and d{X,a{A)) > \\B\\ then \\{A - X)-^\\ < \\B 
(A - \)-\A + B - \) 



^ . Therefore 

1- {A- Xy^B is invertible, and A ^ a{A + B). □ 



Theorem 5.2. Let fi be a compactly supported Borel probability measure on C and 
let c > 0. If a is a DT(/i, c) operator then a{a) = supp(/i). 

Proof. Let {Ai, r) be a W*-noncommutative probability space, with r a faithful trace. 
The spectrum of an operator a & Ai depends only on its *-moment distribution with 
respect to r. Let G N and let (a^)^^, (%)i<jj<Ar be a *-free family of elements 
of A4, where each is DT(/i, and each bij is circular with T(|6jjp) = ^. Let 



X 



(ax bi2 

02 

Vo ■■■ 



nN 







bN-l,N 
ttN ) 



G M^{M) . 



Then by Theorem 4.12 , x is DT(/i, c) with respect to r o trAr. Since is a finite 



von Neumann algebra, we have (j{x) = U^i '^('^fc) = cr(ai). We have shown that the 
spectrum of a DT(/i, c) operator is the same as that of a DT(/i, operator. 
Let us use Theorem |4.4| , to realize a DT(yU, c)-operator a.s D + cT, for D a normal 



operator with spectrum supp(/i) and as noted in Remark [4.8|, ||T|| < 2. We have 
a{D + cT) = a{D + ^T) for all iV G N. Using Lemma |]T| we thus get 

a{D + cT)'Z{zeC\ d{z, supp(/i)) < 
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for all iV G N. Hence a{D + cT) C supp(/i). 

On the other hand, suppose for contradiction that A G supp(/i)\cr(D + cT). Then 
there is e > such that the ball -Be(A) of radius e around A is disjoint from a{D + cT). 
Let G N be such that N > iJ,{B,{X))-\ Using Theorem we may take 

{M,t) = (Mjv(Ar), rv o trjv) and 



D + cT = x 



(ax bi2 ■■■ \ 

a2 ' ■ ■ '■■ 

'■ '■ '■ bN~l,N 

\0 ■■■ ttN J 



where A/" is a von Neumann algebra with faithful normal tracial state and where 
ai is DT(/ii, ^) with supp(/ii) C B^{X). But (t(D + cT) = IJ^i '^(o-fc) and cr(ai) C 
supp(/ii). Since cr(ai) is nonempty, this implies that -Be(A) meets the spectrum of 
D + cT, which is a contradiction. □ 

The next result relates upper triangular decompositions to local spectral subspaces. 

Proposition 5.3. Let T be a bounded operator on a separable Hilbert space J{ = 
!Ki © 'K2 and suppose CKi © is T -invariant, so that T = {^^ IjP^ ) where Tij : "Kj 
"Ki. Let A C C. If a {Til) ^ A, then JCi © C ^^{A). On the other hand, if 
a{T22) nA = (D, then J{t{A) C © 0. 

Proof. Write elements ^ of as ^ = ( ) with G !Kj. Suppose cr(Tii) C A. For 
6 G JCi, taking /(A) = have (T - A)/(A) = (A G CV(Tn)). 

Thus (TTii^^)) ^ ^(^11) ^ ^ therefore G ?{t(A). 

Now suppose (t(T22) n A = and ^ = (|) G :Kt(A). Let /(A) = be 

analytic such that (T — A)/(A) = ^, (A G C\(Tr(0)- However, as o"t(0 cr(^22) = 
and as T has the single-valued extension property, (since 'K is separable), the analytic 
function /2 extends to an entire function /2 : C ^ 'K2 such that (T22 — A) /2(A) = ^2 
for all A G C. Since /2(A) = (T22 — A)^^,^2 ^ as |A| 00, by Liouville's theorem 
/2 is the zero function and ,^2 = 0; thus (1^ ) G © 0. □ 

For the rest of this section, Z will be a DT(/i, c)-operator in a W*-noncommutative 
probability space (A^,r), with Ai C B{J{.), "K separable and r faithful. 

Theorem 5.4. Let B be a Borel subset of C and let p = pz{B) he the projection 
from % onto %z{B). Then 

(i) p G A^, Zp = pZp and t{p) = fi{B) 

(ii) if fi{B) > then Zp is DT(/i(i?)~^/if^, c^Z/i^S)) with respect to jj,{B)~-^T\pj^p 

(iii) if jj{B) < 1 then {l—p)Z isD^{fI{B^)^^jJ,\^c,c^/JI{B^) with respect to ^{B'^)^^T\i^i_p-^j^^i_p-^ 



Proof. "KziB) is Z-hyperinvariant (see |TB|, 1.2.16(a)]) and therefore so is "KziB); 
this implies p E AA and Zp = pZp. Let n G N and let G {0, 1, . . . , n — 1}, let 
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Kn C C be compact and let f/„ C C be open such that Kn ^ B <ZUn and 

n n 
Consider the probabihty measures 

K = nf^\un\K„ + {nf^{Kn) - k)vn + {k + I - n^i{Un))v'n ■ 

Then ^ = ^{kun + + (n — A; — l)z/^) and hence by Theorem ^.121 there is a DT(yU, 
operator 



02 

\0 ■■■ 



bin \ 

h 

"n— l,n 

a„ / 



in {Mn{Af), TV o tr„) where in (A/", rv), is DT(z/„, ^) if i < A; and is DT(i/^, ^) 
if i > + 2, Ofc+i is DT(i/^', 6jj is circular with TArd&ijP) = ^ and the family 
(%)i<j<j<n is *-free. 

Let 



gn = diag(l, ... ,1,0, 



>o.) 



ri—k 



fc+l n-fc-l 



in Mn{M). Applying Theorem [4.12| and Theorem p.2| , if /c > then is DT( 



in {Mk{M),Tj^ o trfc) and cr(Z„g„) C Similarly, ii k < n — 1 then (1 — q'^jZn is 



DTK,c^^^) in (M„_fc_i(Ar),rArotr„_fe„i) and (t((1 - C fZ^. But Propo- 
sition ^]3| then gives g„ < pz„{B) < q'^. Letting n ^ oo, this shows that r(p) = ^{B). 
Thus (i) is proved. 

If > then converges in *-moments to Zp as n — >■ oo. Indeed, for 

e(l), . . . , e{£) G {*, 1} we have 

T{pZ<'^ ■ ■ -pZ^'^p) = TV o tT^{pz^{B)Zf^ ■ ■ ■pzAB)Zf^pzAB)) 

and this quantity differs from o trjv(g„Z^''^'* ■ ■ ■ q^Zn^^n) by an amount no greater 
than — p2,^(i?)||2Q^(||2'„||), where Qi is a polynomial independent of n and with 
positive coefficients. Since ||g„, — pz„(-B)i|2 < n"^/^ — »• as n — oo, this shows that 
Znqn converges to Zp. Clearly, z/„ converges in ^-moments as n ^ oo to fi{B)~^fj,\ ^. 
Now an application of Corollary |2.11| shows that Zp is DT{jj,{B)^^jj,\Q, c^^/n{B)), 
and (ii) is proved. 
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For (iii), one shows similarly that if yu(-B) < 1 then (1 — q'n)Zn converges in *- 
moments to (1 — p)Z as n ^ oo, v'^ converges in ^-moments to fi{B'^)~^fi\ and 
thus that {l-p)Z is BT{^l{B^)-^^x\Bc,c^/JI{B^). □ 

L.G. Brown |^ discovered a measure supported inside the spectrum of an arbi- 
trary element of a finite von Neumann algebra, which in the finite dimensional case 
reduces to the eigenvalue distribution weighted according to generalized multiplicity 
of eigenvalues. 

Corollary 5.5. The Brown measure of a DT(/i, c) operator is fi. 

Proof. Let Z he a DT(/i, c)-operator, and let uz be the Brown measure of Z. From the 
theorem just proved and Theorem 4.3], it follows that uziF) > t{pz{F)) = fi{F) 
for every closed subset F of C. Thus z/^ = yU. □ 



The next result is a converse to Theorem B.4|, which we will use in 



Theorem 5.6. (i) Let F (1 C be a closed subset and suppose q E M. is a projection 
satisfying Zq = qZq, r^q) = iJi{F) and a{Z\^r^ C F . Then q = pz{F). 
(ii) Let B (1 C be a Borel subset and suppose q E Ai is a projection satisfying 
Zq = qZq, T{q) = ^{B) and that Zq is a DT{n{B)~^n\^,(/)-operator with 
respect to ^{B)''^T\^j^g for some c' > 0. Then q = pz{B) and d = c^J ^{B). 



Proof. In (i). Proposition ^75| implies q < pz{F). But r(g) = t{pz{F)), so q = pz{F). 
By the definition of spectral subspaces we have 

:KziB) = [j:Kz{F), (33) 

F 

where the union is over all closed subsets F of C such that F C B. Regard Zq as an 
operator on q'K and let F C i? be a closed subset of C. Then by Theorem f).4[ the 
Zg-invariant projection pzq{F) satisfies T{pzq{F)) = fi{F) and a{Z Ip^^^^p^^^) = F. 
But pzq{F) is also Z-invariant, and hence part (i) implies Pz{F) = pzq{F) < q. 
Using (p^) we get pz{B) < q. Now t{pz{B)) = T{q) implies Pz{B) = q. □ 

The following result shows that Z has property (C) of Dunford; (see 1.2.18]). 

Lemma 5.7. If F is a closed subset of C then "KziF) is closed. 



Proof If /i(F) = the n by Th eorem [Si , J{z(F) = :Kz{F) = {0}, so sup pose 
H{F) > 0. We must show ^z{F) = !Kz{F) or, in other words, that if ^ G ^z{F) then 
there is an analytic function / : C\F J{ such that {Z — A) /(A) = ^, (A G C\F). 
Letting p = pz{F) be the projection from J{ onto J{^(F), then Zp = pZp and by 



Theorem ^.4| and Theorem |5.2| , a{Zp) C F, where the spectrum is for Zp as an 
element oipAip. Now given ^ G p% let /(A) = {pZp — Xp)~^C, (A G C\F), where the 
inverse is taken in pj^p. Then / is analytic and {Z — A)/(A) = ^. □ 



Theorem 5.8. Z is strongly decomposable. 
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Proof. We will first show that Z is decomposable, and we will use the characterization 
of decomposability found at |16|, 1.2.23(b)], which is essentially due to Jafarian and 



Vasilescu [T^\. Since we already showed in Lemma |5.7] that Z has property (C), 
it remains only to show that for every closed subset F of C, the spectrum of the 
operator ZfKziF) induced by Z on the quotient space "KfKziF) is contained in 
o-{Z)\F. Note that cr(Z) = supp(yu). Consider first the trivial cases fi{F) G {0, 1}. 
From Theorem ^.4| we have !Kz{F) = {0} if and only if fi{F) = 0, and in this 
case int(F) = so a{Z)\F = a{Z), while a{Z/:Kz{F)) = a{Z). If = 1 then 
"KziF) = % and Z/'KziF) is the operator on the Hilbert space {0}, which has empty 
spectrum. 

Suppose < < 1 and let p = pz{F) be the projection from J-C onto J-CziF). 

Then 3-C/5{z(F) is canonically isomorphic to (1 — p)'K in such a way that ZfKziF) 
corresponds to {1 — p)Z E B{{1 — p)'K). By Theorems ^]4| and p^ , the spectrum of 
(1 —p)Z is supp(/x|'p.c) = supp(yu)\F = a{Z)\F. Thus Z is decomposable. 

In order to show that Z is strongly decomposable we must show that for every 
closed subset F of C, the restriction Zfr^^^^-, of Z to 3-C^(F) is decomposable. How- 
ever, by Theorem |5.4] , either "KziF) = {0} or Z\j^^^p-^ is itself a DT-operator. In 
either case, Z\ry^^f^p^ is decomposable. □ 



6. Von Neumann algebras generated by DT-operators 

Theorem |4.4| allows us realize a DT(/i, c)-operator as an element D + cT in the 
Ill-factor L(F2), where we have some flexibility in choosing D. It is natural to ask: 
what sort of Ili-factors do these DT-operators generate? It is this question that 
is addressed in this section. We first consider the von Neumann algebra, which we 
will denote Q, generated by T = UT(X, A) inside L(F2) (cf Definition W^). We 
show (Theorem |6.1|) that Q is an irreducible subfactor of L(F2), but we are presently 
unable to decide whether Q is all of L{F2). This question is closely bound up with 
the question of whether T has nontrivial hyperinvariant subpaces. 

In a tracial W*-noncommutative probability space {Ai, r), let X be a semicircular 
operator and let A : L°°[0, 1] ^ be a normal, unital, injective *-homomorphism 
whose image is free from X. Thus X and the image of A together generate a copy of 



Theorem 6.1. LetT = 1XT(X, A) be the operator as constructed in Lemma \^Tj\ inside 
the von Neumann algebra factor J\f = ({X} U A(L°°[0, 1]))" = /.(Fa). Then the von 
Neumann algebra generated by T is an irreducible subfactor of M , and is in particular 
a factor. 



Proof. We use the convention, given a state on a von Neumann algebra A^, that 
a ^ a denotes the defining mapping of M. into L^(A1, 0). 
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The W*-subalgebra of M generated by X is canonically isomorphic to 2, 2]. 
Since W*{X) and the image of A together freely generate A/", the free product con- 
struction identifies L'^{N ,t\j^) with the Hilbert space 

n>l 
H,... ,(.„6{1,2} 

where 

:K° = L2[o,i]eci = (A(L~[0,1]) nkerrP 
= [-2, 2] e Ci = (W^* (X) n ker rf • 

For example, in this identification, an element (ai&ia2^2 ■ ■ ■ ctn&n)" of L^(A/', r f^), 
where aj G fl kerr and hi G A(L°°[0, 1]) fl kerr, corresponds to the element 

ai®hi® ■ ■ ■ ®an®hn oi the direct summand 'K:^®'Ki®---®'Kl®'Kioi'K. The 
map L°°[0, 1] 0L°°[0, 1] — >• A/", where denotes the algebraic tensor product, defined 
by / fif t-^ X{f)XX{g), gives rise to an isometry W : L^[0, 1] L^[0, 1] — »• IK at the 
L^-level. Specifically, 

wivi ® V2) ={vu i)x{v2, i) + (vi - {vi, i)i) ® X{v2, i) 

+ {vi, i)x ® {v2 - {v2, + {vi - {vi, i)i) ®x®{v2- {v2, i)i). 

In other words, W{vi®V2) = vi®X®V2 if we make the convention that i is absorbed 
by tensor products. Then from the definition of T, we have T = W{h), where 
h G L'^[0, 1] 0>L^[0, 1] is given, upon identifying this Hilbert space with L^([0, 1]^), by 



h{s,t) 



1 if s < t 
iis>t . 



Suppose a E M r\ {T, T*}' and r(a) = 0. Since aX = Xa, it is well-known that we 
must have a G W*{X), so d G iKg- Let 1 = bo, bi, 62, • • • be an orthonormal basis for 
L2[0,1]. Then 

00 

h = Cijbi ® bj 

i,j=0 

for some Cij G C. Clearly 7^ for some i,j > 0. Thus 

f = cooX + ^ doh ®X + cojX ®bj+Y^ djk ®X ®bj 

i>0 j>0 i,j>0 

{aT - Tay = + ^ (a ® bi ® X ® bj - bi ® X ® bj ® a) , 

i,j>0 

where 

V ec®:K°®{:H°®:K°)® {:k° ® © :k° . 

Since a commutes with T, we conclude that d = 0, i.e. a = 0. □ 
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As remarked above, we will let Q denote the von Neumann subalgebra of A/" gen- 
erated by T = U7{X,X). It is an interesting question whether the von Neumann 
algebra Q generated by T contains any nontrivial invariant projections for T, i.e. 
any projections p neither nor 1 such that Tp = pTp. Clearly, if Q is all of Af, 
then many such projections exist. Moreover, if there is one such projection, then by 
compressing one can find a coninuum of them, that together densely span a diffuse 
abelian subalgebra of Q. Finally, using this idea we see that if A(l[o,t]) G Q for some 
< t < 1 then Q = Af. 

Lemma 6.2. Let n be a compactly supported Borel measure on C. Then there is 
f G L°°[0, 1] whose distribution is /i and such that, if D = A(/) and ifT = U7{X, A) 
is as above, then for any c > 0, D itself lies in the W -algebra generated by D + cT. 

Proof. Simply take / G L°°([0, 1]) whose distribution is fi and that satisfies the fol- 
lowing: 

(i) for every atom a of /i, f~^{{a}) is a half-open interval [c,d); 

(ii) if ttj {i G /) are the atoms of fi then the restriction of / to 

[0,l]\f-\{a,\zel}) 

is a measure preserving isomorphism of measure spaces. 

Let Z = D + cT and let W*{Z) denote the von Neumann subalgebra of Af generated 
by Z. If t G [0,1] is such that f-\f{[0,t))) = [0,t) then letting B = f{[0,t)), 
and using Lemma [4.10| and Theorem |5l6| , we get pz{B) = A(l[o.t)) G W*{Z). Since 
Pz{B) eW*{Z), it Mlows that D eW*{Z). ^ □ 

Using Lemma ^]2| we see that if the von Neumann algebra Q is in fact all of Af, 
then every DT-operator can be embedded in Af in such a way that it generates all 
of Af, which is isomorphic to L(F2). 

Proposition 6.3. If Z is a DT{^, c) -operator, then the von Neumann algebra gen- 
erated by Z is a Ili-f actor whose isomorphism class depends only on n, and in fact, 
only on the number and sizes of the atoms of fi. 

Proof. Using Lemma |6.2| and Theorem [4.4| , we see that the isomorphism class of 
the von Neumann algebra generated by a DT(/i, c)-operator depends only on the 
isomorphism class of the von Neumann algebra generated by a normal element whose 
distribution is /i. □ 

Theorem 6.4. If fi has no atoms and c > then a DT{fi,c) -operator generates a 
von Neumann algebra isomorphic to L{F2). 

Proof. In the proof of Lemma |6.2| , we see that D generates all of A(L°°([0, 1])) and 
the constructed DT-operator generates all of Af = L(F2)- □ 

7. DT-OPERATORS THAT ARE ALSO R-DIAGONAL 

In [0 we introduced the circular free Poisson elements of parameters c > 1, which 
are R-diagonal elements and (see Theorem |3.1| ) also DT-elements. In this section 
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we will show that, up to multiplication with scalars, these are the only DT-elements 
that are also R-diagonal. 

Let /X be a Borel probability measure compactly supported in C. For every n G N, 
let D{n) e M„ be a diagonal random matrix whose entries are independent, each 
with distribution /i, and let T(n) G UTGRM(n, -) be such that D{n) and T(n) 
are independent as matrix-valued random variable. From Theorem |2.1| , (see also 
Remarks |2.3| and |4.8| ) it follows that the pair {D{n),T{n)) converges in ^-moments 
as n — oo to a pair {D, T) in a tracial W*-noncommutative probability space {Ai, r). 
Of course, by Definition |2.2| , D + cT is a DT(/i, c)-element. 

In the lemmas to follow, orthogonality and the 2-norm, || • II2, will be with respect 
to the trace r. 



Lemma 7.1. (i) For dip eNU {0}, 

(ii) //p, g G N U {0} and p 7^ q, then {DTyD and {DTYD are orthogonal. 

Proof. By the proof of Theorem U, t{{DTYDD*{T* D*Y) is equal to the quan- 
tity (|T6|), where 

efl),.. 




and where £{a]- ■ ■) must be properly interpreted. 

li p ^ q then there are no noncrossing pairings of {!,... iP + q} compatible with 
e(l), . . . , e(p + g), so t{{DT)pDD*{T* D*Y) = and (ii) is proved. 

U p = q, then there exactly only one noncrossing pairing cr of {1, . . . , 2p} compat- 
ible with e(l), . . . , e(2p), namely a = {{1, 2p}, {2, 2p—l},... ,{p,p + 1}}. Following 
Algorithm |2.5| , we find that the quotient graph Q is the straight line having 2p edges 
all oriented in the same direction and hence NTO((t; e(l), . . . , e(2p)) = 1. Further- 
more, the quantity S{a] ■ ■ ■), which is given by equation ([l5|), is equal to 

p+i 

|2 



\z\ dfi{z] 



c 



□ 



Lemma 7.2. LetM^{kJ) = z'^z'^ dij{z) . Then for every \X\ < (||L)|| + ||r||)-^ we 
have 



CO 2 -, / / 00 N 

J2\-{D + Tr =-^(exp( 5^A'=+i(Ar+iM^(A;,£) -1 



n=0 

Proof. Because 1 — XD is invertible and 
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we have 



n=0 



J2>^"iD + T)" = (1 - \{D + T))-' = ((1 - XD) - XT)-' 
= (1 - (1 - XD)-'XTy\l - XD)-' 

oo 

= ^((1 - XD)-'XT)''{1 - XD)-' . 



k=0 



Now applying Lemma |7.1| to (1 — XD) ' instead of D gives 



n=0 



2 oo 



lA 



\2k 



2 k=0 ^ ' 



'\-XD) 



-1||2(A:+1) 



exp(|Ap||(l-AD) 



-l||2^ 



- 1 



lAl 



This finishes the proof, since 

\xn{\ - xD)-'f, 



\XfT{{\ - XD)-'{\ - XD 

oo 

|A|2^A'=(A)X(^,^ 



□ 



Theorem 7.3. Let Z he a DT(/i, 1) -element. Then Z is R-diagonal if and only if 
fi is the uniform distribution on the annulus 

{A G C I v/^^< |A| < Vc} (34) 

for some c> 1, in which case Z is a circular free Poisson element of parameter c. 



Proof. If is the uniform distribution on the annulus (|3^), then by Theorem |3.1| /i 
is circular free Poisson and is therefore R-diagonal. 

Suppose Z is an R-diagonal element in a W^*-noncommutative probability space 
{M., t). Again, 2-norms || ■ ||2 will be with respect to r. We may take Z = D + T with 
-D,T G as defined at the beginning of this section. By R-diagonality of Z 
implies ||2'"'||2 = H-Z^Hi"" for every n G N. Since Z and (Z have the same *-moments 
for all C € T, we also have t{Z^{Z*)'^) = whenever n ^ m. Hence for 

\X\<{\\D\\ + \\T\\)-'<\\Z\\-' 

we have 

oo 2 



n=0 



i-IAHI^II^ 



2 ' 



so by Lemma [7^, 



r^Jexp(f2X''-''m'M,{kJ)) 



lAPII^IIi ' 
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from which we get 



kl=0 ^ I I II II 2 / 



Since the RHS has a power series expansion in |Ap, we must have M^(fc,£) = 
whenver k ^ i. Thus fi is rotationally invariant. Let c = \\Z\\2. Substituting t = |Ap 
gives 



fc=0 



J2 t'^-'M^ik, k) = log(l - (c - - log(l - ct) 



k + l 

k=0 



which imphes that 



fe+l _ _ 1 ]k+l 

r{{DD*f) = M,ik, k) = A__J_t^+^ = I ^^dx. 



Thus the distribution of DD* is the uniform distribution on the interval [c — 1, c]. In 
particular, c > 1 since DD* is a positive operator, and /x is uniform measure on the 
annulus (531). □ 



8. The distribution of T*T 

Throughout this section, {A, r) will be a *-noncommutative probability space and 
T will denote a DT(5o, l)-element in [A, r). We will investigate the moments of the 
element T*T, finding its distribution and R-transform. 

Let 1 G C ^ be a unital *-subalgebra. The following result is standard. 

Proposition 8.1. If u E A is a unitary such that t{u) = and B and {u} are 

*-free, then B and u*Bu are free. 



Corollary 8.2. Suppose z E A is a circular element such that B and {z} are *-free. 
Let D he the *-subalgebra of A generated by {z*bz \ b G B}. Then B and D are free. 

Proof. By Voiculescu's result p^ . Proposition 2.6] about the polar decomposition of 
a circular element, enlarging A if necessary we may without loss of generality assume 
z = hu where m is a Haar unitary, h > and u and h are *-free. Then D C u*Cu, 
where C is the *-subalgebra of A generated by i? U {h}. Since C and {u} are *-free. 



it follows from Proposition 8.1 that D and C are free, and therefore that D and B 



are free. □ 
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Lemma 8.3. Suppose G N and {aij)i<i<j<N is a *-free family of circular elements 
in {A,t) such that T{a*jaij) is the same for all i and j. In the *-noncommutative 
probability space {Mn{A),t o tY^) , consider the elements 



R 



/O 

a22 (223 

033 

\0 ■ ■ ■ 



■• \ 

a2N 

aNN/ 



Q 



fail 0-12 




V 



■ 0'1n\ 

■ 



/ 



Then R and Q*Q are *-free with respect to t o iij^. 



Proof. Expanding A if necessary, let hki, Crs E Ahe such that 



{(^ij)l<i<j<N, {bki)l<k,£<N, {Crs)l<r,s<N 



is a *-free family of circular elements in {A, r) such that T{a*-aij) = r^bl^bki) 
r(c*j,Crs) for all i, j, k, i, r and s. Let 



Y 



( hi bi2 bi3 

621 0,22 0,23 
^31 ^32 '^33 



'Nl On2 



biN\ 

0'2N 
OSN 

o-nnJ 



( cm ai2 
C21 C22 



ai7v\ 

C2N 



\cn\ Cn2 ■ ■ ■ CnN/ 



Moreover, for 1 < j < let pj G Mn{A) be the diagonal N x N matrix with 1 in 



the jth diagonal entry and zeros elsewhere. Then by results of Voiculescu |]2^ , with 
respect to r o tr^v, Y and Z are circular and the family 



{Y}, {Z}, {p,\l<j<N} 



of sets of random variables is *-free. Since R belongs to the subalgebra of A generated 
by {Y} U {pj I 1 < j < A^} and since Q = piZ, *-freeness of R and Q*Q follows from 
Corollary O □ 



Lemma 8.4. In a W* -noncommutative probability space {A,t) let (^ij)i<j<j<Ar be 
a *-free family of circular elements with T(Y*^ij) = 1. For G N, consider the 
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/o 1^13 

Y23 



Y2N 







Yn-i,n 

y 



/^ll ^12 ^13 
I22 ^23 



T, 



N 







■•• 





Y2N 



Yn-i,n 
Yn,n / 



in the W -noncommutative probability space {A <S> Mjv(C), r^v); where tn — t <S> tr^^ 
with tiN the normailzed trace on Mjv(C). Then 

(a) for all p,N eN with N >2, 

P+i 



N -1 

N 



(b) if I'm and fj,N denote the distributions ofT^T]\r and S^S^, respectively, computed 
with respect to tn, then their R-transforms satisfy 

for all z in a neighborhood of in C. 
Proof. It is clear that Sn has the same *-moments as 



/O Fn F12 
F22 



S 



Y2,N-1 







y^v-i 



7V-1 







/ 



Moreover, 



N -1 
N 



/O 


Vo 



N-l 



Thus 

which proves (a). 



N 



N 



tn-iHT^-iTn-iY), 



DT— operators 



43 



For (b), write T/v = Pn + Qn, where 



TV 



/O 

1^22 

■•• 

\0 ■■■ 



\ 

Y2N 



Yn,nJ 



Q 







N 



Y12 





V 



Yin\ 




/ 



Since P^Qn = 0, we have 



T^Tn — P^Pn + Q*nQ 



N- 



By Lemma P^Pn and Q*^Qn are free with respect to tat. Moreover, P^Pj 
iS';,yS'l„ where 



nil 

On 



/O F22 


■•• 



^23 
^33 













Y2n\ 
^3Af 



Ynn 
/ 



Note that S'J^ has the same *-moments as Sjv- Hence PItPn has the same distribution 



as S*^Sm- By Theorem 1.6], the distribution of Q%Qn with respect to is free 
Poisson of parameter In particular, (cf. p7| , p. 34] or [|T3|, Example 3.3.5]), if a 

is the distribution of Q%Qn computed with respect to r^, then 



Rn 



N{1 - z) 



This proves part (b). 



□ 



Lemma 8.5. Let G N, let a;Ar(0) = = 1 and for p G N let 

a Nip) 



(p+l 

/37v(p) 



(p+l)! 



Then 

(a) i/ie function 



KN{t) ^ 



i-Er=o«ivb)t^+i 



is defined, analytic and invertible with respect to composition in a neighborhood 
of in C, and its inverse is given by 

in some neighborhood of in C; 
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(b) the function 

LN{t) 



is defined, analytic and invertible with respect to composition in a neighborhood 
of in C, and its inverse is given by 

in some neighborhood of in C 

Proof For (a), let g{z) = z{l + f )-^, z G C\{-A^}. Since ^(0) = and ^'(0) = 1, g 
is invertible with respect to composition in a neighborhood of 0. We must show that 

in some neighborhood of in C, which is equivalent to showing that 

oo 

-pTy7TT = l-EMpK^^ (35) 

in some neighborhood of 0. Since t/g^~^'^(t) is analytic in a neighborhood of 0, it is 
of the form 

t °° 

'^apt^, < |t| < r 



for some r > 0. Since g{z) = z — z'^ + 0(|z|^) as 2; ^ 0, one has 

g(-^)(t)=t + t^ + Oi\tf) 

^ -l-t + 0(|tp) 



(^p = — I 77ZTw7T7;;ZT^^' (36) 



as t ^ 0. Therefore, cto = 1 and ai = — 1 = — Q;Ar(0). 
For p > 2, we use the formula 

Lf L , 

2mJcg^~'Kt)tP^' 

where C is the positively oriented path around a circle centered at with radius less 
than r. If the radius of C is chosen small enough, then the image, C, of C under 
g^~^'^ will be a smooth, simple, closed curve winding once around in the positive 
direction. The substitution t = g{z) in the integral (|36|) yields 

1 f 9\z) 



Since 



a„ = / — ——dz. 

" 2m Jc zg{z)P 



d{g(zY~^) = {l-p)^dz, 
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integrating by parts yields 



27ri Jc> 2Txi Jc zp+^ 



= Res ^ ]z = Q, , .. 

V zp+^ J y p J NP' 

where the last quantity is the coefficient of in the polynomial expansion of (1 + 
A)A^(p-i). Thus for p > 1, 

1 f Np\ 1 {Np-l){Np-2) ... {Np -p) 

--p[p+y^~ {p+i)\NP --Mp)- 



We have shown ao = 1 and a^+i = —a^ip) for all p > 0, which proves equation 
and finishes the proof of part (a). 

Part (b) follows by minor modifications of the above proof. Put 

hiz) = zil - j^f 

and let 



^ ' p=0 

be the power series expansion, which is valid for < \t\ < s for some s > 0. As 
before, one finds Bq = 1, 6i = — 1 = —Pn{0) and, for p >2, 



jp+i ' / \ P J N'p 

where the latter quantity is the coefficient of zP in the power series expansion of 
(1 - f Thus, for p>l, 

h (-l)P f-Np\ {Np + l){Np + 2)...{Np + p) 

- ^[p + i) - {p + iy.Np 

which shows that 

t 



^ ' p=0 

for < \t\ < s. This proves part (b). □ 



Lemma 8.6. Let Sn, Tn, tn, fiN and he as in Lemma (N G N^. Then 
(i) for all p G N, 

tn[[^n^n> ) {p + iy. ' 
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(ii) for all p G N, 



(p + l)! 

(iii) for all z in a neighborhood of in C, 

1 1 

^^^^^ ~ Ar(l-z)((l-2)-W-l) ~ i' 

(iv) for all z in a neighborhood ofO in C, 

1 1 

"^^""^ ~ Ar(l-z)(l-(l-z)W) ~ i- 

Proof. We proceed by induction on A^. We have S^Si = 0, so (i) and (iii) hold when 
= 1. Moreover, (Tj^Ti)^/^ = (y^^Yii)^/^ is a quarter-circular element, hence 

M{T*T,r) = - f x^^^A^dx = ^P^Y 

(the pth Catalan number), which proves (ii) when = 1. But T*Ti has the free Pois- 
son distribution with parameter 1, which implies that R,y^ = 1/(1 — 2;), proving (iv) 
when = 1. 

Now suppose N > 2. By the induction hypothesis, for every p G N we have 



ip + l)\ 

Then by part (a) of Lemma |8.4| , 

'N-iY^'iP+jh)iP+j^)...iP+j^: 



tnHS^SnY 



N J (p + 1)! 

A^ - 1\ ((A^ - l)j9 + 1) ((A^ -l)p + 2)... {{N - l)p +{p- l))Np 



NP+^ J (p + 1)! 

_ {pN - p){pN - (p - 1)) . . . {pN - 1) 
~ NP{p+l)\ 

(p + 1)! 

This proves (i) for this particular A^. 

We now show (i) =^ (iii). By (i), the Cauchy transform of /i at is given by 

oo 

G,,(A)=^a;v(p)A-^-^ 

p=0 



for A G C with |A| large, where a^^ip) is as defined in Lemma Thus 

^^"W = i-g1(iA) 
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for t in some neighborhood of 0, where K]\f is as defined in Lemma 8.5. Since by 



Lemma 3.5 



in a neighborhood of 0, we have for \w\ small 

w = K^{Ki^'\w)) = — 

Hence for \w\ small, 



w\-N 



G 



1 + 



W 

N 



N 



1 + 



W 

N 



-N 



(37) 



Letting z = 1 — (1 + j^) ^ for small values of \w\, we have w = N({1 — z) — 1) 
and (1 + j^)^ = Ijil — z). Thus for small values of 1^1, we have 



1 



Therefore 



1 



z iV(l -z)((l -2)-VJV _ 1) 

which proves (iii) for this particular A^. 

Part (iii), together with part (b) of Lemma proves (iv) for this particular A^. 

Finally, we prove (ii) (still for this N). Since there is a one-to-one correspondence 
between moment series and R-series, it will suffice to prove that if (ii) holds, then 
the corresoponding R-transform Ri,j^ is given by (iv). This in turn follows by minor- 
modifications of the above proof of (i) =^ (iii). Indeed, if (ii) holds then the Cauchy 
transform of is 

oo 
p=0 



Thus 



LN{t) 



l-G.^{l/t) 



for t in a neighborhood of 0, where Ljy is the function defined in Lemma |8]^. Thus 

N 



I 1 ^ 



for \w\ small, and arguing as in the proof of (i) 



1 



W 



(iii) shows 
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for \w\ small. Setting z = 1 - (1 - yields w = N{1-{1- zY^^) and 



N' 

1 



N{i - {1 - zy/^){i - z) 

proving (iv), as desired. This concludes the proof of the induction step, and of the 
lemma. □ 

Recall that T is a DT((5o, l)-operator in a W*-noncommutative probability space 
{A,t). 

Theorem 8.7. (a) For every p G N, 

pP 



t{{T*T) 



(b) // u is the distribution of T*T, then its R-transform is given by 

Ruiz) 



;i - z)iog(i - z) z 

for \z\ small. 

Proof. Without loss of generality assume [A, r) is a W*-noncommutative probability 
space with r faithful. By Theorem [4.12| , enlarging [A, r) if necessary, Sn differs from 
a DT{6q, l)-operator by a diagonal matrix 

A = diag(Ai, . . . , An) e A® Mn{C), 

where each Aj is DT((5o, 1/V^)- Thus \\A\\ < 2/\fN. Also, differs from by 
a diagonal matrix of norm 2/ V^, and we conclude that T/v converges in ^-moments 
to T as — >■ cxD. Taking the limit as ^ oo of the value of tm{{TnTm)^) given in 
part (ii) of Lemma 3^ yields (a) above. 

The convergence in ^-moments of Tjy to T ensures that the coefficients of the R- 
series of the distribution of T^Tn converge to the coefficients of the R-series of 
the distribution u of T*T. Writing (1 — zY^^ = exp(log(l — z)/N) and taking the 
limit as A^ — s> oo of the formula in part (iv) of Lemma proves part (b). □ 

Lemma 8.8. Let 7(0) = 1 and for p G N let 

pP 



lip) 



iP + l) 
Then the function 

t 



Lit) 



I - E7=oiip)t'^' 

is defined, analytic and invertible with respect to composition in a neighborhood of 
in C, and its inverse is given by 

L^-^\z)=ze-' (38) 

for \z\ small. 
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Proof. It is clear that L is defined and analytic in a neighborhood of 0. Since L{0) = 
and L'{0) = 1, L is invertible in a neighborhood of 0. Turning now to Lemma |8.5| , 
since \imN->oo Pn{p) = lip) for all p G N U {0}, it follows that the coefficients in 
the power series expansion for LN{t) around converge as — oo termwise to 
the ceoffiecients in the power series expansion of L{t). Hence the coefficients in the 
power series for L^^^\z) converge to those in the power series expansion L^~^^(;z). 
Since ^\z) = z{l — j^)^ , we get the formula (|38|) . □ 



Theorem 8.9. The distribution v of T*T is absolutely continuous with respect to 
Lebesgue measure and has support equal to the interval [0, e]. Its density function (p 
is defined on the interval (0, e) by 



smt> \ 1 

exp(t>cott>) = — smt> exp(— 1> cot f ), < f < tt. 

V / TT 



(39) 



Proof. By part (a) of Theorem |8.7| , the Cauchy transform of u is 



G^i\) = J2iip)\-^-\ 

p=0 



Using Lemma |8.8| and the technique used in the proof of equation ([37| ) in Lemma ^ 
we find 



G^iw-^e"") = 1 - e""' 



for \w\ small. Define p : (0, vr) ^ R by 



sin V 

piy) = exp(f cotf). 



(40) 



Then p{v) > and p is strictly decreasing, because for < f < vr, 

c? , , , „ 1 V 

— log p[v) = 2 cot f 5— 

dv V sin V 

'v — sin vY + 2f sin f (1 — cos v] 



< 0. 



Moreover, 



lim p{v) = e, lim p{v) = 0, 

D— >0+ V-~*TT~ 

SO p is an order-reversing bijection from (0, it) onto (0, e). Hence we may define 

0:(O,e)^(O,oo) 
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by equation 



Using substitution and integration by parts, we have 



(x)dx 



<P{p{v))p'iv)dv 

1 . / , , / sm f 
— sint> exp(— f cot f )al exp(f cotf) 



— sm V 



nv 

1 r 

TT Jo 





sin V 



1 



TT 



sm V 



V 

V 



exp (t> cot f ) sin t> exp ( —v cot f ) ) 



dv = 1. 



V J \sinf ^ 

So is the density of a probabihty measure on (0, e). 
It remains to prove that for all p G N, 

f 

xP(^{x)dx = -f{p) = 

IP + J-J! 



Let g{w) = we By Lemma ^.81 , the inverse of in a neighborhood of is 

= - 

^ i-Er=o7(p)t-+^- 

As in the proof of Lemma [875| , 7(p) can be recovered for p > 1 as 7(p) = — Cp+i where 

_1_ r g'jw ) 
2TTi J(ji wg{w) 



-p+i 



\p+i ' 



for some smooth simple closed path C winding once around with positive orienta- 
tion. In our case, g{w) = we~^ and g'{w) = (1 — w)e~'^, so 

7b) = = i / ^e-d^. (41) 



c 



w- 



Since the integrand is analytic in C\{0}, we may choose C to be any piecewise 
smooth closed path winding once around with positive orientation. Let a G (f,vr) 

and put C = C["^ U Clf^ , where c{"^ and Cg"^ are parameterized by 

Cj"'' : V ^ V cot V + iv, —a <v < a 



a 



(a) . 



a cot a — iv. 



-a <v < a, 



setting V cot v = 1 when v = 0. Since a cot a — — oo as a ^ tt , it is clear that 

w — 1 



■P+2 



eP'"dw 







as a — * vr , for all p > 1. Hence 

1 



7(P) 



w — 1 



eP'^dw, {p e N), 



where Ci is the path parametrized by 

f (— > w = t> cot V + iv 



smt; 



-TT < V < IT, 
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with the convention v cot v = 1 = v / sin v when f = 0. We have 

1 \ ^ f sin 77 

— e'" I = I exp(f cotf' 

w J \ V 

—e^dw = d( —e] = d\ — — exp(f cott;' 

\w J \ V 

„—w „—vcotv—iv 



which give 



7(P) = 1^. I e-^^°'^-^y{vrp'{v)dv, 
Zm 



where p is as defined in equation (|40|). Since p is an even function, p' is odd and 
using equation (ROl) we get 



7(p) = -l / e-"" {sin v)p{vyp'{v)dv 



27r 
-1 

IT 



smv)e-'"'°'''p{vYp'{v)dv= / 



as required. □ 



Remark 8.10. From Theorem p.9| one gets 

H^) ~ ^ as a; ^ 0" 

(Pi^) ~ ^„ (e — x)"^/^ as X — e" 
Note that the asymptotic behevior — > 0+ imphes 

i)(x) loKxdx = —CO. 







This equahty also follows from the fact that the Fuglede-Kadison determinant of any 
quasi-nilpotent operator in a Ili-factor is equal to 0. 

Corollary 8.11. ||T|| = y^. 



Corollary 8.12. ker(T) = ker(r*T) = {0}. 

Proof. This follows from i^({0}) = 0, where u is the distribution of T*T. 



□ 
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9. ^-MOMENTS OF THE OPERATOR T 



In this section, T will denote a DT(5o, l)-element. Algorithm |2.5| allows com- 
putation of an arbitrary >K-moment of T, though for large moments this becomes 
somewhat arduous. We will prove a recursion formula for general ^-moments of T. 
The proof will use the construction T = 'UT(X, A), (see Definition |4.2|), and will 



involve asymptotic behavior of certain products of free semicircular variables. 
We begin with a few preparatory lemmas. 

Lemma 9.1. In a W* -noncommutative probability space {A,t), let B 'O A be a 
unital, commutative W* -subalgebra and let X andY be semicircular elements having 
the same second moments and such that the family B, {X}, {Y} is free. Let p E B 
be a projection and let 

X = pXp + pY{l -p) + {l- p)Yp + (1 - p)Y{l - p). 

Then X is semicircular, has the same second moment as X and Y , and the pair 
{X}, B is free. 

Proof. We may without loss of generality assume that r is a faithful trace, B = 
L°°[0, 1] and r(X2) = 1 = r(F2). Let A; e N and let 5^ C 5 be the linear span of 
a set of k orthogonal projections in B, each having trace 1/k. We will show that if 
p G -Bfc is a projection, < r(p) < 1, and if 

Z = pXp + pY{l -p) + {l- p)Yp + (1 - p)Y{l - p), 

then Z is semicircular with t{Z'^) = 1 and the pair {Z}, B is free. By approximation, 
this will suffice to prove the lemma. 

Let {D, tj:,) be a W*-noncommutative probability space having a *-free fam- 
iiy ( {yij)i<j<k where for all i, xu and yu are semicircular elements with 

T£){xfi) = T£){yfj) = 1/k and for all i j, Xij and yij are circular elements with 
T£){x*jXij) = Tniyijyij) = l/k. By results |^ of Voiculescu arising from his matrix 
model, we may take, in the W*-noncommutative probability space {Mk{D), r/jotr^), 

X = {xij)i<ij<n, Y = [y, 
entries and p = diag(l. 



'ij)i<i,j<n, Bk the set of diagonal k x k matrices with scalar 
1, 0, . . . , 0) with trfc(p) = E/k. Then 



/ xii ■ ■ ■ Xu yi,£+i ■■■ yik \ 

xei ■■ ■ Xu yi/+i ■■■ yek 
yi+1,1 ■ ■ ■ ye+i/ Vi+ii+i ■ ■ ■ yi+i,k 



\ yki • • ■ yk£ yk,e+i ■ ■■ ykk / 

By these same results in [E5], Z is semicircular and the pair Bk, {Z} is free. 



□ 



Lemma 9.2. Let {A,t) be a W* -noncommutative probability space, let B C A be 
a unital, commutative W* -subalgebra and let X E A be a semicircular element such 
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that the pair B, {X} is free. Let p E B he a projection, < r(p) < 1. Then the 
family 

pB, {pXp}, pW*{{X{l-p),{l-p)X}U{l-p)B)p (42) 
is free with respect to T{p)^^T\pj^^p. 

Proof. Without loss of generality we may take X = pXp + pY{l — p) + (1 — p)Yp + 
(1 — p)Y{l — p) with X, Y and B as in Lemma 9A. and with r a faithful trace. Let 
D = Cp+ C(l — p) and let Ejj : A ^ D he the r-preserving conditional expectation. 
Then the family 

B, W*{{X}UD), W*{{Y}UD) (43) 
is free over D with respect to Ed. Let us show that the family 

pB, pW*{{X}UD)p, pW*{{Y}U{l-p)B)p (44) 
is free with respect to 'T{p)~^T\pj^p. Let 

Y = W*{{Y}U D)n kei Ed, 
X° = W*{{X}UD)nkeTED, 
B° = BnkeiED- 

Let C = Cp+{l -p)B and C° = Cn5°. By freeness of (||) over D, W*{{Y} U (1 - 
p)B) n keiED is the weak closure of the linear span of A°(y°,C°). (The definition 
of this notation can be found near equation (0).) From this and the fact that p is 
a minimal projection in C and we see that piy*({y} U (1 — p)B)p H kerr is the 
weak closure of the linear span of pQp, where G is the set of all words belonging to 
A°(y°,C°) whose first and last letters come from V". Therefore, to prove freeness 
of (0), it will suffice to show 

A° [pQp, pW*{{X} U D)p n ker r, pB n ker r) C ker r. 

Since p is a minimal projection in D, 

pW*{{X}UD)pr}keiT c x°. 

Using this and the freeness of (^) over we have 

A°{pQp, pW*{{X} U D)p n ker r, pB n ker r) C 

C pA°[e, pW*{{X} U D)pnkeTT, pB nkei t)p 

C pA°{T, X°, B°)p C p{keTED)p C kerr, 
so the family ( ^^ is free. However, 

pXpGpVr*({X}UD)j9 
(1 - p)X, (1 - p)X G iy*({f } U (1 - p)5) 
and the freeness of the family (E2|) follows from that of the family (H4|). □ 
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Lemma 9.3. In a noncommutative probability space {Q,t), let X be a semicircular 
element satisfying t(X^) = 1 and for n G N define the function hn : (0, 1) [0, oo] 
by 

hnit)=TiiXptX{l-pt)r), 

where pt ^ A is an idempotent such that T{pt) = t and the pair X, pt is free. Then 
the asymptotic behavior of hn{t) as t is 

hn{t)=t + Oit^). (45) 



Proof. We will use Speicher's moment-cummulant formula Theorem 2.17], (see 
alternatively equation (3.14) of [|18[)) which gives 

r((Xp,X(l-pi))") = Yl K[X,X,... ,X]^Kin)[Pt,l-Pt,... ,Pt,l-Pt]- (46) 

7reNC(2n) 

Here the sum is over all non-crossing partitions tt of {1, . . . ,2n}, k^^lX, . . . ,X] is 
the corresponding cummulant and K{tt) G NC(2n) is the Kreweras complement of 
TT. Since 



km[X, ■ ■ ■ 



1 if m = 2 
otherwise, 



the sum (|46| ) becomes 

r((XptX(l -pt))") = (j)K(n)[PtA-Pt,--- ,PtA-Pt\, 

7reNC2(2n) 

where NC2(2n) is the set of non-crossing pairings of {1,... ,2n}. For any tt G 
NC2(2n), K{7f) will never have a block containing both even and odd numbers, and 

<pK{7r)[Pt, l-pt,---,PtA-Pt]= i"(l - t)\ 

where a is the number of blocks of K{7t) containing odd numbers and b is the number 
of blocks containing even numbers. Thus, if a > 2, then (f)K{n)[pt, 1 — Pt, • • • ,PtA ~ 
Pt] = 0{t^) as t 0. There is exactly one non-crossing pairing vr of {1, . . . , 2n} such 
that K{'k) groups all odd numbers into one block, namely this one: 

XptX{l - pt)XptX{l - pt)X ■ ■ -ptXil - Pt). 



This yields t in the asymptotic expansion (^) of hn{t). □ 

Recall we let T be a DT(5o, l)-element in a *-noncommutative probability space 
{A, r). For n G N and fci, . . . , A;„, 4, . . . , C e N U {0}, let 

M{ki,ii, ... ,kn, in) = t{{T*)^^T^' . . . (T*)'="T^"). (47) 

The following properties of these moments are easily seen from Lemma |2.4| and Al- 



gorithm |2.5| , and the fact (Proposition |2.12| ) that also T* is a DT(5o, l)-element. 
Proposition 9.4. Let n G N and ki, . . . ,kn,ii,... , C ^ N U {0}. 
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(i) Ifki + ---kn^ii + ---+in then M{ki,£i, ... ,kn, L) = 0. 

(ii) M{k,,h,... ,kn,in) = M{h,k2,i2,... ,K,in,h). 

(iii) M{ki,ii, ... , kn,£n) = kn,in-l, kn-1, ■■■ ki). 

(iv) If ki = and n > 2 then 

M(/Ci, £i, ... ,kn, in) = M{k2, ^2, . . . , kn-l, L-l, kn, L + il)- 

We are now ready to state and prove the recursion formula. 

Theorem 9.5. Let n G N and ki, . . . , kn, ^i, • • • , G N, (all nonzero), be such that 
m := ki + ■ ■ ■ + kn = ii + ■ ■ ■ + in- Then 



1 " 

M{kiA,--- ,kn,in) = ^jJ2 E (48) 

'-=1 l<jW<-<j{r)<n 

M{ki, ii,... , ij{l)-l, kj(l) — 1, ij{r) — 1, ^i(r)+l, ijir)+l, ■ ■ ■ , K, in) 



r-1 



Y\ ^i^jii) ~ 1' -^iCO+i' • • • ' -^iCi+i)-!? ^i(j+i) "-'-))• 

i=l ' 

Proof. We assume {A,t) = (L(F2),t) and let T = 'UT(X, A) with X and A as in 
Lemma We will let B denote the image of A. For < t < 1 let = A(l[o,t]) G B. 
Then T{pt) = t. Let 5*^ = (1 — Pt)T and = ptT. From Lemmas and [4.10| , we 
have that 

(a) (1 is an element of W*{{1 -pt)X{l -pt) U (1 -pt)B) and is a DT(5o, 1)- 
operator in ((1 - - pj, (1 - t)"Vt(i_p^)_4(i_p^)) 

(b) t-^l'^QtPt = t-^/^Tpt is an element of Vr*(ptXpi U ptB) and is a DT((5o, 1)- 
operator in {ptApt,t-^T\p^^pJ. 

Substituting T = St + Qt into ( P7| ) and distributing, M(ki,ii, . . . , kn,in) is written 
as a sum of the 2^™ terms obtained by substituting St or Qt variously for each T 
in (47). One of these terms is 

T{{s:)'^sf^---{s:)'-s',"). (49) 

Using the observation (a) about St, we see that the term (|^) equals 

(l_t)-+iM(A;i,£i,... ,fc„,£0- 

Thus 

(l_(l_t)-+i)M(A;i,4,... 

is equal to the sum of the remaining 2^™ — 1 terms, in each of which Qt or its adjoint 
appears at least once. As t ^ 0, we have the asymptotic behavior 1 — (1 — 1)"^~^^ = 
{m + l)t + O(t^). We will show that the asympototic behavior as t — of each 
of the remaining 2^™ — 1 terms is ct + 0(t^/^) for some constant c. The value of 
M{ki, ii, . . . , kn, in) will then be the sum of all these constants, divided by m + 1. 
Since ptSt = = StPt, any of these 2^™ — 1 terms is zero unless it is of the form 

r((5;)^^-"HQ?)°'Qt''5t'"^' ■ ■ ■ (5*)'="-'*"(Q*)'^"Q^^^-^") (50) 
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for some aj G {0, 1, . . . , kj} and bj G {0, 1, . . . , ij}, and where for all j, aj ^ <^=^ 
bj 7^ 0. Writing Qt = ptTpt + PtX{l - pt) we see 

riQ^Qt) = riptT*ptTpt) + r((l - pt)XptX{l - p,)). 

From the obervation (b) about PtTpt, we find T{ptT*ptTpt) = t'^/2. Moreover, using 
freeness of X and pt, we find T{{l-pt)XptX{l-pt)) =t-t^, so r{QlQt) = t-if/l) 
and ||Qf||2 < t^^'^- On the other hand, 

||Q2||2 = \\p,Tp,Th < WPtTptW WQth < 2e'^Qth < 2t 

Consequently, 

||QiQ?||i<ilQ:il2||Q?||2<2t^/^ 

Since \\St\\, \\Qt\\ < \\T\\ < 2 for all t, if in (§D]) aj > 1 and bj > 2 for some j, then 

< \\{St)'''~'''{QtT'Qt'sf''^' ■ ■ ■ (5;)'=""""(Q*)""g^5^"^"||i 

and similarly if aj > 2 and bj > 1. Therefore 

as t — > 0, except possibly if for all j either aj = = bj or aj = 1 = bj] these are the 
terms we shall examine in more detail. Each of them can be written in the form 

TiF.iQlQtY^F^iQlQtr^ ■ ■■F,{QlQtY^) (51) 

for some s G N and cii, . . . ,(i<j G N, where each Fj is a monomial in 5*4 and 5*^ 
with Fj 7^ 1, or, when "s = 0," in the form T{{Q1Qt)^). Note that we always have 
Fj = (1 — pt)Fj{l — Pt). Let us show that for all s G N and di, . . . ,ds G N, the 
asymptotic behavior 

r ((1 - pt){Q;QtY' (1 - PtmiQtY' ■ ■ ■ (1 - PtmiQtY') = t + oie) (52) 

holds as t 0. We have 

QlQt = (1 - Pt)XptX{l - Pt) + (1 - pt)XptTpt + PtT*ptX{l - Pt) + PtT*ptTpt, 

so (1 — Pt){Q*tQt)'^^{^ " Pt) is equal to ((1 — pt)XptX{l — pt))"^^ plus some other 
monomials in pf, (1 — pt), X, T* and T, each of which contains at least one of the 
submonomials ptT*ptTpt or ptTptT*pt. Since 

\\ptT*ptTpt\\i = \\ptTptT*pth = r{ptT*ptTpt) = 1^2, 
we obtain the asymptotic behavior 

r((l - pt)iQ*tQt)''{i - Pt){QlQt)'' ■ ■ • (1 - Pt){Q;Qt)''') 

- r(((l -pt)XptX{l~pt))'^+-+''') = 0{t') 

as t — 0. Now Lemma O shows that the asymptotic behavior holds. Similar 
reasoning shows that for every n G N, T{{QlQt)"') = t + O(t^) as t — > 0. 
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Using observation (b) above we have Qt G W* {ptX U ptB) . Using observation (a) 



and Lemma |9]^, we see that the pair 

{St}, {{l-pt){Q;Qt)'{l-Pt)\keN} (53) 



IS *-i 



*-free with respect to (1 — t) Tf(i_pj)^(i_pj). Therefore, Speicher's moment- 
cummulant formula ||22|, Theorem 2.17] gives 



r{F,iQ;Q,r^F,iQ;Q,r- ■ ■ ■ F,(Q*Q,)'0 = E 

7r6NC{s) 

K[F^,..., F,]r^(.)[(i - pt){Q;QtY'{i -pt),...,{i- Pt){Q;QtY'ii - Pt)]. 



However, the asymptotic behavior (|52D imphes 

TKai^-Pt){Q;Qty'{i-Pt), . . . , {i-Pt){Q;Qtr'{i-Pt)] = 

|0(t^) otherwise, 

where 1^ is the (trivial) partition of {1, ... ,s} into only one block. If K{7r) = 1^ 
then TT = Os, which is the partition of {1, . . . , s} into s blocks, and ko^ [Fi, . . . ,Fs] = 
n^=i ''"(-Pj)- Therefore, 



r 



iF^iQ;Qtr^F,iQ;QtY'■■■FsiQ;QtY^) = ( UriFMt + 0(1') 

V j=i / 



as t ^ 0. 

Now let us put this together to obtain the formula (^Hf). Of the 2^'" — 1 terms 
in which Qt or its adjoint appears, after dividing by t, all contribute zero as t 
except those of the form 

T{{s;)'^~'^{Q;Qtr'Sl'-''{s;)'^~''^{Q;Qty^s't'-''' ■ ■ ■ (5*)'="-^"(Q*Qi)^"5^-^"), 

(54) 

where Ci, . . . , c„ G {0,1}. We perform the summation Ylr=i^i<j(i)<—<j{r)<n^ 

let 

^iW ~ '^i{2) = • • • = Cj(r) = 1 and let all other q = 0. Then the term (j5^) becomes 



^{e,cr-i)) ^f^g*p^,_r,+,g^Hr-i)+i . . . (5*)fc.M-i^^^^M-i(5*)(fc.w)-l(Q*QJ 
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r 



Divided by (m + this quantity tends in the hmit as t ^ to 
1 



m + 



— M{£j(^r) — 1, kj(^r)+l, ^j(r)+l, ■ ■ ■ , K, C h, h-, ■ ■ ■ , kj(l)-l, kj(l) — 1) ■ 



r-1 



m + 



-M{ki, £l, . . . , fcj(i)„i, kj(i) - 1, - 1, kj(r)+l, ij(r)+ 



1; • • • ; "'71; '''nj 



r-1 



Thus we obtain (^81). 

We finish this section and the paper with a conjecture. 
Conjecture 9.6. For all k,n eN, 



□ 



r(((T*)'^T'=)") 



n 



nk 



{nk + l)\ 

The conjecture was proved in the case = 1 in Theorem p.7| . It is easy to prove in 
the case n = 1, either from the recursion formula (^) or using Lemma |27^ , and either 
of these techniques with a httle more work can be used to prove it in the case n = 2, 
(or see the proof by contour integration of a generating function in [0). We have, 
without making an effort to go very far, checked some additional instances of the 
conjecture on a computer using the recursion formula (0). The following table lists 
the cases of the conjecture that we have either proved or checked by computation: 



n = 1 


n = 2 


n = 3 


n = 4 


n = 5 


n = Q 


n = 7 


all n 


all k 


all k 


k<60 


k<25 


k<15 


k<10 


k<5 


k = l. 
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